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Preface 


This book was written to present to a reader having only a modest 
mathematical background the chief results in the modern theory of 
integration which was initiated by Lebesgue in 1902. Lebesgue’s 
integral has now become one of the cornerstones of mathematical 
analysis. This book developed from my lectures in a course at the 
University of Illinois and should be accessible to advanced under¬ 
graduate and beginning graduate students; its prerequisites are an 
understanding of the elementary theory of real analysis and the ability 
to comprehend “e — S arguments.” Although it is likely that a reader 
would have some familiarity with the Riemann integral, I do not 
presuppose that he has mastered its theoretical details, for the presenta¬ 
tion given here does not depend on the Riemann integral. A solid 
course in “advanced calculus,” or familiarity with the first third of my 
book, The Elements of Real Analysis, should provide adequate back¬ 
ground for reading this book. 

It has been my experience, both as student and teacher, that most 
students have difficulty in seeing the subject as a whole, and that 
surprisingly many have troubles with some of its major parts. I 
suspect that this is partly attributable to the different approaches to 
integration theory, but I think that it may also be due to the character 
of the current texts. Most authors who treat abstract measure spaces 
start with fairly extensive and detailed discussions of measure theory; 
only later do they turn to integration. This tends to give the impression 
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that an elaborate theory of measure is required for an understanding 
of integration. I feel that this is no more true than that a detailed 
study of set theory is required for an understanding of topology. 

Other authors prefer to get to the integral and its properties quickly. 
Such books often start with some type of “elementary integral” and 
extend it to a larger class of functions, after which they obtain whatever 
measure theory they wish. Their point of departure varies widely. 
It may be the Riemann integral on the continuous functions on an 
interval or a rectangle; it may be a linear functional on a collection of 
continuous functions; it may be an abstractly defined integral on a 
class of functions. Usually, these treatments inject topological notions 
at an early stage where, in my judgment, topology is neither needed nor 
desired. 

Although I also wish to develop the integral as soon as it can be 
conveniently done, I prefer to discuss abstract measure spaces. I 
regard the convergence theorems as the raison d'etre for the theory and 
consider set theory, measure theory, and topology to be largely 
irrelevant—they cannot be completely disregarded, but they should 
not be given undue prominence at the outset, for they only complicate 
the situation. However, once the initial steps have been taken and the 
integral has been established, the reader should try to connect the integral 
with other parts of mathematics. 

Integration theory is much like point set topology: it is a basic 
subject, but it is not an end in itself. My purpose has been to strike 
directly toward the main results; I have not attempted to follow all 
the avenues which have been opened. Thus, a reader who completes 
this book is not through; instead, I hope that he will delve into the 
many questions that I have purposely laid aside. I put them aside be¬ 
cause I feel that these questions are not truly relevant to an introductory 
development of the basic ideas of integration; this does not mean that 
they are trivial or uninteresting. There is much that is yet to be done 
for the reader, but if this book helps speed him on his way, it has accom¬ 
plished its purpose. 

Since this is intended as an introduction, I shall deal with real-valued 
functions and with countably additive measures. Until recently it was 
thought that countable additivity was a necessary ingredient of any 
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“decent” theory of integration, but I believe this has been fully 
exploded by Chapter III of the treatise of Dunford and Schwartz [5]. 
Although various theories of vector-valued integration are available, 
I do not touch upon this subject, but refer the reader to References [2] 
and [5], and the papers cited there. For treatments of the “abstract” 
theory of integration, I recommend References [3, 5, 7, 10, 12, 13]. 
For the “elementary integral” approach, I suggest that the reader first 
consult [14] for orientation, and then sample References [4, 6, 8, 9, 11, 
15]. In [16, 18] both approaches are developed and related to each 
other. 

In writing this book, I have benefited greatly from my teachers, 
colleagues, and students. Most of what I present is derived from what 
I learned from some member of one of these three groups of people. 
I am particularly indebted to my colleague A. L. Peressini, who read an 
earlier draft of this manuscript. Professor George Orland made several 
suggestions, enabling me to strengthen certain theorems and to correct 
other proofs; Professor N. T. Hamilton proposed an example (now 
Exercise 10.S) one Saturday afternoon over coffee. Mrs. Carolyn 
Bloemker ably typed the final version of the manuscript, and the galley 
proofs were checked by Mr. Charles W. Mullins, who caught a number 
of errors. To all of these people, I am deeply indebted. In addition, 
I greatly appreciate the cooperation of the staff at John Wiley and Sons 
for their help and consideration. 

Robert G. Bartle 

Champaign-Urbana, Illinois 
April 1 , 1966 
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CHAPTER 1 


Introduction 


The theory of integration has its ancient and honorable roots in the 
“method of exhaustion” that was invented by Eudoxos and greatly 
developed by Archimedes for the purpose of calculating the areas and 
volumes of geometric figures. The later work of Newton and Leibniz 
enabled this method to grow into a systematic tool for such calculations. 

As this theory developed, it has become less concerned with applica¬ 
tions to geometry and elementary mechanics, for which it is entirely 
adequate, and more concerned with purely analytic questions, for 
which the classical theory of integration is not always sufficient. 
Thus a present-day mathematician is apt to be interested in the con¬ 
vergence of orthogonal expansions, or in applications to differential 
equations or probability. For him the classical theory of integration 
which culminated in the Riemann integral has been largely replaced 
by the theory which has grown from the pioneering work of Henri 
Lebesgue at the beginning of this century. The reason for this is 
very simple: the powerful convergence theorems associated with the 
Lebesgue theory of integration lead to more general, more complete, 
and more elegant results than the Riemann integral admits. 

Lebesgue’s definition of the integral enlarges the collection of 
functions for which the integral is defined. Although this enlargement 
is useful in itself, its main virtue is that the theorems relating to the 
interchange of the limit and the integral are valid under less stringent 
assumptions than are required for the Riemann integral. Since one 
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frequently needs to make such interchanges, the Lebesgue integral is' 
more convenient to deal with than the Riemann integral. To exemplify 
these remarks, let the sequence (/ n ) of functions be defined for x > 0 
by f n {x) — e~ nx /Vx. It is readily seen that the (improper) Riemann 
integrals 



exist and that lim f n (x ) = 0 for all x > 0. However, since lim f n (x) 

n~* oo jc-»0 

= +oo for each n, the convergence of the sequence is certainly not 
uniform for x > 0. Although it is hoped that the reader can supply 
the estimates required to show that lim/„ = 0, we prefer to obtain 
this conclusion as an immediate consequence of the Lebesgue Dominated 
Convergence Theorem which will be proved later. As another example, 
consider the function F defined for t > 0 by the (improper) Riemann 
integral 



x 2 e~ tx dx. 


With a little effort one can show that F is continuous and that its 
derivative exists and is given by 

F\t) = — f x 3 e~ tx dx, 

Jo 

which is obtained by differentiating under the integral sign. Once 
again, this inference follows easily from the Lebesgue Dominated 
Convergence Theorem. 

At the risk of oversimplification, we shall try to indicate the crucial 
difference between the Riemann and the Lebesgue definitions of the 
integral. Recall that an interval in the set R of real numbers is a set 
which has one of the following four forms: 

[a, b] = {x e R : a < x ^ b), {a, b) = {x e R : a < x < b }, 

[fl,6) = {refi:a<x<(i}, {a, b] = (x e R : a < x < b). 


In each of these cases we refer to a and b as the endpoints and prescribe 
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b - a as the length of the interval. Recall further that if E is a set, 
then the characteristic function of E is the function xe defined by 

Xe(x) = 1 , if xe E, 

= 0, if x $ E. 

A step function is a function cp which is a finite linear combination of 
characteristic functions of intervals; thus 

n 

9 = 2 C i * E > ■ 

i -1 

If the endpoints of the interval E } are a f , b, , we define the integral 
of cp to be 

/* n 

9 = 2 c & b i - 

J 1=1 

If/is a bounded function defined on an interval [a, b ] and if /is not 
too discontinuous, then the Riemann integral of /is defined to be the 
limit (in an appropriate sense) of the integrals of step functions which 
approximate /. In particular, the lower Riemann integral of / may be 
defined to be the supremum of the integrals of all step functions <p 
such that <p(x) < f(x) for all x in [a,b], and <p(x) = 0 for x not in [a, b]. 

The Lebesgue integral can be obtained by a similar process, except 
that the collection of step functions is replaced by a larger class of 
functions. In somewhat more detail, the notion of length is generalized 
to a suitable collection X of subsets of R. Once this is done, the step 
functions are replaced by simple functions, which are finite linear 
combinations of characteristic functions of sets belonging to X. If 

n 

9 = 2 c i XBi 

i=i 

is such a simple function and if pc(E) denotes the “measure” or 
“generalized length” of the set E in X, we define the integral of <p to be 

r ft 

9 = 2 O/*(£))• 

J i = i 

If/is a nonnegative function defined on R which is suitably restricted, 
we shall define the (Lebesgue) integral of / to be the supremum of the 
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integrals of all simple functions <p such that <p(x) < f(x) for all x in R. 
The integral can then be extended to certain functions that take both 
signs. 

Although the generalization of the notion of length to certain sets in 
R which are not necessarily intervals has great interest, it was observed 
in 1915 by Maurice Frechet that the convergence properties of the 
Lebesgue integral are valid in considerable generality. Indeed, let X 
be any set in which there is a collection X of subsets containing the 
empty set 0 and X and closed under complementation and countable 
unions. Suppose that there is a nonnegative measure function /la 
defined on X such that /x(0) = 0 and which is countably additive in 
the sense that 

,(U Et) = 2 KEt) 

for each sequence {E,) of sets in X which are mutually disjoint. In 
this case an integral can be defined for a suitable class of real-valued 
functions on X, and this integral possesses strong convergence 
properties. 

As we have stressed, we are particularly interested in these con¬ 
vergence theorems. Therefore we wish to advance directly toward 
them in this abstract setting, since it is more general and, we believe, 
conceptually simpler than the special cases of integration on the line 
or in R n . However, it does require that the reader temporarily accept 
the fact that interesting special cases are subsumed by the general 
theory. Specifically, it requires that he accept the assertion that there 
exists a countably additive measure function that extends the notion 
of the length of an interval. The proof of this assertion is in Chapter 9 
and can be read after completing Chapter 3 by those for whom the 
suspense is too great. 

In this introductory chapter we have attempted to provide motivation 
and to set the stage for the detailed discussion which follows. Some 
of our remarks here have been a bit vague and none of them has been 
proved. These defects will be remedied. However, since we shall 
have occasion to refer to the system of extended real numbers, we now 
append a brief description of this system. 
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In integration theory it is frequently convenient to adjoin the two 
symbols — oo, +oo to the real number system R. (It is stressed that 
these symbols are not real numbers.) We also introduce the convention 
that — oo < x < +oo for any xeR. The collection R consisting of 
the set R u { — oo, +oo} is called the extended real number system. 

One reason we wish to consider R is that it is convenient to say that 
the length of the real line is equal to +oo. Another reason is that we 
will frequently be taking the supremum (= least upper bound) of a 
set of real numbers. We know that a nonempty set + of real numbers 
which has an upper bound also has a supremum (in R). If we define 
the supremum of a nonempty set which does not have an upper bound 
to be +oo, then every nonempty subset of R (or R) has a unique 
supremum in R . Similarly, every nonempty subset of R (or R) has a 
unique infimum (= greatest lower bound) in R. (Some authors 
introduce the conventions that inf0 = +oo, sup 0 = — oo, but we 
shall not employ them.) 

If (x„) is a sequence of extended real numbers, we define the limit 
superior and the limit inferior of this sequence by 

lim sup x n = inf ( sup x„), 

m 'n>m > 

lim inf x n = sup ( inf x n ). 

If the limit inferior and the limit superior are equal, then their value is 
called the limit of the sequence. It is clear that this agrees with the 
conventional definition when the sequence and the limit belong to R. 

Finally, we introduce the following algebraic operations between 
the symbols +oo and elements x e R \ 

(±oo) + (±oo) = x + (±oo) = (±oo) + x = ±oo, 

(±oo)(±oo) = +00, (+oo)(+oo) = -oo, 
x(±oo) = (±oo)x = ±oo if x > 0, 

= 0 if x = 0, 

= +oo if x < 0. 

It should be noticed that we do not define (+oo) + (-oo) or (-oo) + 
(+oo), nor do we define quotients when the denominator is ±oo. 
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Measurable Functions 


In developing the Lebesgue integral we shall be concerned with 
classes of real-valued functions defined on a set X. In various applica¬ 
tions the set X may be the unit interval 7 = [0, 1] consisting of all real 
numbers x satisfying 0 ^ x ^ 1; it may be the set N = {1,2, 3,...} 
of natural numbers; it may be the entire real line R; it may be all of 
the plane; or it may be some other set. Since the development of the 
integral does not depend on the character of the underlying space X, 
we shall make no assumptions about its specific nature. 

Given the set X, we single out a family X of subsets of X which are 
“well-behaved” in a certain technical sense. To be precise, we shall 
assume that this family contains the empty set 0 and the entire set X, 
and that A' is closed under complementation and countable unions. 

2.1 Definition. A family X of subsets of a set X is said to be a 
a-algebra (or a a-field) in case: 

(i) 0, X belong to X. 

(ii) If A belongs to X, then the complement A ) = X\ A belongs 
to X. 

(iii) If ( A n ) is a sequence of sets in X, then the union x A„ be¬ 
longs to X. 

An ordered pair (X, X) consisting of a set X and a a-algebra X of 
subsets of X is called a measurable space. Any set in X is called an 


6 



Measurable Functions 7 


A r -measurable set, but when the a -algebra X is fixed (as is generally the 
case), the set will usually be said to be measurable. 

The reader will recall the rules of De Morgan: 

(2.1) <f(u A a ) = n V(A a ), Wfl A.) = U V(AJ. 

It follows from these that the intersection of a sequence of sets in X 
also belongs to X. 

We shall now give some examples of a-algebras of subsets. 

2.2 Examples, (a) Let X be any set and let X be the family of all 
subsets of X. 

(b) Let X be the family consisting of precisely two subsets , of X., 
namely 0 and X. 

(c) Let X = {1,2,3,...} be the set N of natural numbers and let 
X consist of the subsets 

0, {1,3,5,...}, {2,4,6,...}, X. 

(d) Let X be an uncountable set and X be the collection of subsets 
which are either countable or have countable complements. 

(e) If Xi and X 2 are a-algebras of subsets of X, let X 3 be the inter¬ 
section of X 1 and X 2 ; that is, X 3 consists of all subsets of X which 
belong to both X x and X 2 . It is readily checked that X 3 is a a-algebra. 

(f) Let A be a nonempty collection of subsets of X. We observe 
that there is a smallest a-algebra of subsets of X containing A. To see 
this, observe that the family of all subsets of X is a a-algebra containing 
A and the intersection of all the a-algebras containing A is also a 
a-algebra containing A. This smallest a-algebra is sometimes called 
the a-algebra generated by A . 

(g) Let X be the set R of real numbers. The Borel algebra is the 
a-algebra B generated by all open intervals (a, b) in R. Observe that 
the Borel algebra B is also the a-algebra generated by all closed intervals 
[a, b] in R. Any set in B is called a Borel set. 

(h) Let X be the set R of extended real numbers. If £ is a Borel 
subset of R, let 

(2.2) E x = Eu {-co}, E 2 = Eu {+oo}, E 3 = E u {-oo, +co}, 
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and let B be the collection of all sets E, E x , E 2 , E 3 as E varies over B. 
It is readily seen that B is a a-algebra and it will be called the extended 
Borel algebra. 

In the following, we shall consider a fixed measurable space ( X , X). 

2.3 Definition. A function/on X to R is said to be A'-measurable 
(or simply measurable) if for every real number a the set 

(2.3) {xeX:f(x)>a} 

belongs to X. 

The next lemma shows that we could have modified the form of the 
sets in defining measurability. 

2.4 Lemma. The following statements are equivalent for a function 
f on X to R : 

(a) For every a e R, the set A„ = {x e X : f{x) > a} belongs to X. 

(b) For every a e R, the set B a — {x e X : f(x) ^ a} belongs to X. 

(c) For every a e R, the set C a = {x e X : f(x) > a} belongs to X. 

(d) For every a e R, the set D a = {x e X : f(x) < a} belongs to X. 

proof. Since B a and A a are complements of each other, statement 
(a) is equivalent to statement (b). Similarly, statements (c) and (d) 
are equivalent. If (a) holds, then A a _ lln belongs to X for each n and 
since 

oo 

Ca fl 

n = 1 

it follows that C a e X. Hence (a) implies (c). Since 

00 

da ‘ 4- 1/n > 

n = 1 

it follows that (c) implies (a). q.e.d. 

2.5 Examples, (a) Any constant function is measurable. For, 
if f(x ) = c for all x e X and if a ^ c, then 

{x e X : f(x) > a} = 0, 

whereas if a < c, then 

{xe X \ f(x) > a} = X. 
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(b) If EeX, then the characteristic function xe> defined by 

Xe(x) = 1 , xeE, 

— 0, x $ E, 

is measurable. In fact, {x e X : xe(x) > «} is either X, E, or 0. 

(c) If X is the set R of real numbers, and X is the Borel algebra B, 
then any continuous function/on R to R is Borel measurable (that is, 
B-measurable). In fact, if / is continuous, then {x e R : f(x) > a} is 
an open set in R and hence is the union of a sequence of open intervals. 
Therefore, it belongs to B. 

(d) If X = R and X = B, then any monotone function is Borel 
measurable. For, suppose that / is monotone increasing in the sense 
that x ^ x 1 implies f(x) < f(x') . Then {x e R : f(x) > a} consists of 
a half-line which is either of the form {x e if : x > a} or the form 
{xe R : x ^ a}. (Show that both cases can occur.) 

Certain simple algebraic combinations of measurable functions are 
measurable, as we shall now show. 

2.6 Lemma. Let f and g be measurable real-valued functions and let 
c be a real number. Then the functions 

<f, f 2 , f+g, fg, |/|, 

are also measurable. 

proof, (a) If c = 0, the statement is trivial. If c > 0, then 
{x e X : c/(x) > «} = (x € X : /(x) > a/c} e X. 

The case c < 0 is handled similarly. 

(b) If a < 0, then {xe X : (/(x)) 2 > a} = X; if a ^ 0, then 

{x 6 X : (/(x)) 2 > «} 

= {x e X : /(x) > Va} ufxeA': /(x) < —Va}. 

(c) By hypothesis, if r is a rational number, then 

S, = {xel:/(x) > r)n{xel: g(x) > a — r) 
belongs to X. Since it is readily seen that 

{x e X : (/ 4- g)(x) > a) = (J {S', : r rational}, 
it follows that / + g is measurable. 
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(d) Since fg = \[{f + g) 2 - if- g) 2 ], it follows from parts (a), (b), 
and (c) that fg is measurable. 

(e) If a < 0, then {xe X: |/(x)J > a} = X, whereas if a ^ 0, then 
{x e X : |/(x)| > a} = {x e X : f(x) > a} u {x e X : f(x) < —a}. 

Thus the function |/| is measurable. q.e.d. 

If / is any function on X to R, let / + and f~ be the nonnegative 
functions defined on X by 

(2.4) f + (x) = sup {/(x) , 0} , /- (x) = sup {-/(x), 0} . 

The function f + is called the positive part of / and f~ is called the 
negative part of/. It is clear that 

(2.5) / = /+-/- and j/| =/ + +/~ 
and it follows from these identities that 

(2.6) / + = Kl/I +/),/- =W\-fi¬ 
lm view of the preceding lemma we infer that / is measurable if and 
only if/ + and f~ are measurable. 

The preceding discussion pertained to real-valued functions defined 
on a measurable space. However, in dealing with sequences of 
measurable functions we often wish to form suprema, limits, etc., and 
it is technically convenient to allow the extended real numbers — oo, +oo 
to be taken as values. Hence we wish to define measurability for 
extended real-valued functions and we do this exactlyas in Definition 2.3. 

2.7 Definition. An extended real-valued function on X is X- 
measurable in case the set {ref: /(x) > a} belongs to X for each real 
number a. The collection of all extended real-valued X-measurable 
functions on X is denoted by M(X, X). 

Observe that if/e M(X, X), then 

{xe X : /(x) = +oo} = /) {x e X : /(x) > «}, 

Tt= 1 

(x e X : /(x) = -oo} = (j^ {xe X : fix) > -«}], 

so that both of these sets belong to X. 
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The following lemma is often useful in treating extended real-valued 
functions. 

2.8 Lemma. An extended real-valued function f is measurable if and 
only if the sets 

A ={rel: f(x) = +oo}, B = {x e X : f(x) — — oo} 
belong to X and the real-valued function f defined by 

fi(x) = fix), if x$ A\J B, 

= 0, if x e A u B, 

is measurable. 

proof. If / is in M(X, X ), it has already been noted that A and B 
belong to X. Let a e R and a > 0, then 

{xe X: /i(x) > a} = {.v e X : f{x) > a} \ A. 

If a < 0, then 

{xe X : ffipc) >«} = {rel: fix) > a} u B. 

Hence f is measurable. 

Conversely, if A, BeX and f is measurable, then 

{xe X : f{x) > a} = {xe X : fix) > «} u A 
when a ^ 0, and 

{xeX: f{x) >«} = {rel: fiifi) > a} \B 
when a < 0. Therefore / is measurable. q.e.d. 

It is a consequence of Lemmas 2.6 and 2.8 that if / is in MiX, X), 
then the functions 

cf, f\ |/|, / + , /- 
also belong to MiX, X). 

The only comment that need be made is that we adopt the convention 
that 0(±oo) = 0 so that cf vanishes identically when c = 0. If/ and g 
belong to MiX,X), then the sum f + g is not well-defined by the 
formula (/ + g)(x) = fix) + g(x) on the sets 

E x = {xe X : f{x) — -oo and g{x) = +oo}, 

E 2 = {xe X : f{x) = +oo and g{x) = — oo}. 
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both of which belong to X. However, if we define / + g to be zero 
on E 1 U E 2 , the resulting function on X is measurable. We shall 
return to the measurability of the product yg after the next result. 

2.9 Lemma. Let (/„) be a sequence in M(X, X ) and define the 
functions 

f(x) = inf/ n (x), F(x) = sup /„(*), 
f*(x) = lim inf/ n (x), F*(x) = lim sup/„(*). 

Then f, F,f*, and F* belong to MAX, A'). 

proof. Observe that 

{x e X : f{x) A a} = f) {xe X : f n {x) A «}, 

n = 1 

{x e X : F{x) > «} = 0 {xe X : f n {x) > a}, 

n = 1 

so that/and F are measurable when all the/„ are. Since 
f*ix) = sup | inf fjx)\, 

F*{x) = inf { sup f m {x)) t 

n>l ^ m>n J 

the measurability of /* and F* is also established. q.e.d. 

2.10 Corollary. If if n ) is a sequence in MiX, X) which converges 
to f on X, then f is in MiX, X). 

proof. In this case fix) = lim f n (x) = lim inf f n (x). q.e.d. 

We now return to the measurability of the product / g when /, g 
belong to MiX , X). If n e N, let/„ be the “ truncation of'/” defined by 

fn(x) = f{x), if \fix)\ A n, 

= n, if fix) > n, 

= —n, if f{x) < —n. 

Let g m be defined similarly. It is readily seen that /„ and g m are 
measurable (see Exercise 2.K). It follows from Lemma 2.6 that the 
product /„ g m is measurable. Since 

fix) g m ix) = lim f n {x) g m {x), xeX, 
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it follows from Corollary 2.10 that / g m belongs to M{X, X). Since 
(fg)(x) = f{x) g(x) = lim/(x) gjx), xeX, 

m 

another application of Corollary 2.10 shows that/ g belongs to M(X, X). 

It has been seen that the limit of a sequence of functions in M(X, X) 
belongs to M(X, X) . We shall now prove that a nonnegative function 
/ in M(X, X) is the limit of a monotone increasing sequence (<p„) in 
M(X, X). Moreover, each <p n can be chosen to be nonnegative and to 
assume only a finite number of real values. 

2.11 Lemma. If f is a nonnegative function in M(X, X), then there 
exists a sequence (<p n ) in M(X, X) such that 

(a) 0 < <p n (x) < <p n + i(x)for xe X,neN. 

(b) f(x) = lim 'p n (x) for each xe X. 

(c) Each <p n has only a finite number of real values. 

proof. Let n be a fixed natural number. If k = 0, 1,..., n2 n — 1, 
let E kn be the set 

E kn = {xeX: k2~ n ^ fix) < (Ar + 1)2-"}, 

and if k = «2", let E kn be the set {rel: fix) > «}. We observe that 
the sets {E kn \ k = 0,1,..., n2"} are disjoint, belong to X, and have 
union equal to X. If we define cp„ to be equal to k2~ n on E kn , then <p n 
belongs to M(A r , X) . It is readily established that the properties (a), 
(b), (c) hold. Q.E.D. 


COMPLEX-VALUED FUNCTIONS 

It is frequently important to consider complex-valued functions 
defined on X and to have a notion of measurability for such functions. 
We observe that if / is a complex-valued function defined on X, then 
there exist two uniquely determined real-valued functions/i,/ 2 such 
that 

f = fi + ifa- 


(Indeed, ffx) = Re fix), ffix) = Im fix), for x e X.) We define the 
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complex-valued function / to be measurable if and only if its real and 
imaginary parts J\ and f 2 , respectively, are measurable. It is easy to 
see that sums, products, and limits of complex-valued measurable 
functions are also measurable. 

FUNCTIONS BETWEEN MEASURABLE SPACES 

In the sequel we shall require the notion of measurability only for 
real- and complex-valued functions. In some work, however, one 
wishes to define measurability for a function / from one measurable 
space (X , X) into another measurable space (Y, Y) . In this case one 
says that / is measurable in case the set 

f-\E) = {xeX:f(x)eE} 

belongs to X for every set E belonging to Y. Although this definition 
of measurability appears to differ from Definition 2.3, it is not difficult 
to show (see Exercise 2.P) that Definition 2.3 is equivalent to this 
definition in the case that Y = R and Y — B. 

This definition of measurability shows very clearly the close analogy 
between the measurable functions on a measurable space and continuous 
functions on a topological space. 

EXERCISES 

2.A. Show that [a, b] = P|“ =1 (a — 1 In, b + l/n). Hence any a- 
algebra of subsets of R which contains all open intervals also contains 
all closed intervals. Similarly, (a, b) = (J”=i \ a + 1 /», b — l/n], so 
that any a-algebra containing all closed intervals also contains open 
intervals. 

2.B Show that the Borel algebra B is also generated by the collection 
of all half-open intervals (a, b] = {x e R : a < x ^ b}. Also show 
that B s generated by the collection of all half-rays {x e R : x > a}, 
ae R. 

2.C. Let (A n ) be a sequence of subsets of a set X. Let E 0 = 0 and 
for ne N, let 
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Show that ( E n ) is a monotone increasing sequence of sets and that (F„) 
is a disjoint sequence of sets (that is, F n n F m .= 0 if n ^ m) such that 

co oo 00 

u E n = U F n = U A n . 

n=1 n=1 n=1 

2.D. Let ( A „) be a sequence of subsets of a set If A consists of 

all xe X which belong to infinitely many of the sets A n , show that 

00 r oo 1 

a = n u A n ). 

m = 1L n = m J 


The set /t is often called the limit superior of the sets (A n ) and denoted 
by lim sup A n . 

2.E. Let ( A n ) be a sequence of subsets of a set X. If B consists of 
all x e X which belong to all but a finite number of the sets A n , show 


that 


CO r 00 1 

*= u n A n \. 

m-lln=m J 


The set B is often called the limit inferior of the sets (A n ) and denoted 
by lim inf A n . 

2.F. If (E n ) is a sequence of subsets of a set X which is monotone 
increasing (that is, E ± £ E 2 s E 3 £ • • •), show that 


lim sup E n = [J E n = lim inf E n . 

n = 1 

2.G. If (F n ) is a sequence of subsets of a set X which is monotone 
decreasing (that is, F x 2 F 2 2 F 3 2 • • •), show that 

lim sup F n — n F n = lim inf F n . 

n=l 

2.H. If (A„) is a sequence of subsets of X, show that 

0 £ lim inf A n £ lim sup A n £ X. 

Give an example of a sequence ( A n ) such that 

lim inf A n = 0, lim sup A n = X. 

Give an example of a sequence ( A n ) which is neither monotone 
increasing or decreasing, but is such that 


lim inf A n = lim sup A„. 
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When this equality holds, the common value is called the limit of ( A n ) 
and is denoted by lim A n . 

2.1. Give an example of a function / on X to R which is not .Im¬ 
measurable, but is such that the functions |/| and f z are A'-measurable. 

2.J. If a, b, c are real numbers, let mid (a, b, c ) denote the “value in 
the middle.” Show that 

mid (a, b, c ) = inf {sup {a, b}, sup {a, c }, sup {b, c}}. 

If/i,/ 2 ,/ 3 are A'-measurable functions on X to R and if g is defined 
for x e X by 

g(*) = mid (/iO), f 2 (x), Mx)), 
then g is A'-measurable. 

2.K. Show directly (without using the preceding exercise) that if / 
is measurable and A > 0, then the truncation f A defined by 

f A (x) =/(*), if |/(*)l < A, 

= A, if f(x) > A, 

= -A, if /(*) < -A, 

is measurable. 

2.L. Let / be a nonnegative A'-measurable function on X which is 
bounded (that is, there exists a constant K such that 0 ^ f( x ) ^ K for 
all x in X). Show that the sequence (<p n ) constructed in Lemma 2.11 
converges uniformly on X to /. 

2.M. Let / be a function defined on a set X with values in a set Y. 
If £ is any subset of Y, let 

f\E) = {*€* :/(r)e£). 

Show that / _1 (0) = 0, f~\Y) = X. If E and F are subsets of Y, 
then 

f-\E\F) =f-\E)\f-\F). 

If {£ a } is any nonempty collection of subsets of Y, then 

/^(u E a ) = u r\E a ), /: i (n E a ) = n/- 1 ^)- 

In particular it follows that if Y is a cr-algebra of subsets of Y, then 
{/" 1 (£) : E e Y} is a a-algebra of subsets of X. 
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2.N. Let / be a function defined on a set X with values in a set Y. 
Let X be a a-algebra of subsets of X and let Y = {E £ Y :f~ J (E) e A}. 
Show that Y is a a-algebra. 

2.0. Let (X, X) be a measurable space and /be defined on X to Y. 
Let A be a collection of subsets of Y such that f \E) e X for every 
Ee A. Show that f~ \F) e X for any set F which belongs to the 
(T-algebra generated by A. (Hint: Use the preceding exercise.) 

2.P. Let (X, X) be a measurable space and/be a real-valued function 
defined on X. Show that /is A'-measurable if and only if f~\E) e X 
for every Borel set E. 

2.Q. Let ( X , X) be a measurable space,/be an X-measurable function 
on X to R and let cp be a continuous function on R to R. Show that 
the composition cp of, defined by (93 ° f)(x) = q>[f(x )], is A’-measurable. 
(Hint: If <p is continuous, then <p~ 1 (E) e B for each E e B.) 

2.R. Let / be as in the preceding exercise and let f be a Borel 
measurable function. Show that >p °f is X-measurable. 

2.S. Let / be a complex-valued function defined on a measurable 
space (X, X). Show that/is ^-measurable if and only if 

{x e X : a < Re f(x) < b, c < Im f(x) < d} 

belongs to X for all real numbers a, b, c, d. More generally, / is 
A'-measurable if and only if f~ /G) e X for every open set G in the 
complex plane C. 

2.T. Show that sums, products, and limits of complex-valued 
measurable functions are measurable. 

2.U. Show that a function / on X to R (or to R) is X-measurable if 
and only if the set A a in Lemma 2.4(a) belongs to X for each rational 
number a; or, if and only if the set B a in Lemma 2.4(b) belongs to X 
for each rational number a; etc. 

2.V. A nonempty collection M of subsets of a set X is called a 
monotone class if, for each monotone increasing sequence ( E n ) in M 
and each monotone decreasing sequence (F n ) in M, the sets 
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belong to M. Show that a oalgebra is a monotone class. Also, if 
A is a nonempty collection of subsets of X, then there is a smallest 
monotone class containing A . (This smallest monotone class is called 
the monotone class generated by A .) 

2.W. If A is a nonempty collection of subsets of X, then the cr-algebra 
S generated by A contains the monotone class M generated by A. 
Show that the inclusion A £ M s S may be proper. 



CHAPTER 3 


Measures 


We have introduced the notion of a measurable space ( X , X) con¬ 
sisting of a set X and a a-algebra X of subsets of X. We now consider 
certain functions which are defined on X and have real, or extended 
real values. These functions, which will be called “measures,” are 
suggested by our idea of length, area, mass, and so forth. Thus it is 
natural that they should attach the value 0 to the empty set 0 and that 
they should be additive over disjoint sets in X. (Actually we shall 
require that they be countably additive in the sense to be described 
below.) It is also desirable to permit the measures to take on the 
extended real number + 00 . 

3.1 Definition. A measure is an extended real-valued function ^ 
defined on a <r-algebra X of subsets of X such that (i) /x(0) = 0, (ii) 
n(E) ^ 0 for all Ee X, and (iii) /j. is countably additive in the sense 
that if (E n ) is any disjoint sequence* of sets in X, then 

(3.1) /*( U E n ) = f rtE n ). 

Since we permit /x to take on + 00 , we remark that the appearance of 
the value +00 on the right side of the equation (3.1) means either that 
p(E n ) = +00 for some n or that the series of nonnegative terms on the 
right side of (3.1) is divergent. If a measure does not take on + 00 , 

* This means that E n n E m = 0 if n # m. 

19 
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we say that it is finite. More generally, if there exists a sequence ( E n ) 
of sets in X with X = {J E n and such that p(E n ) < +oo for all n, then 
we say that p is a-finite. 

3.2 Examples, (a) Let X be any nonempty set and let X be the 
w-algebra of all subsets of X. Let p x be defined on X by 

Pi(E) = 0, for all Ee X; 
and let p 2 be defined by 

p 2 (0) = 0, p 2 (E) = +co if E # 0. 

Both p ± and p 2 are measures, although neither one is very interesting. 
Note that p 2 is neither finite nor a-finite. 

(b) Let (X, X) be as in (a) and let p be a fixed element of X. Let p 
be defined for E e X by 

p(E) = 0, if p $ E, 

= 1, if peE. 

It is readily seen that p is a finite measure; it is called the unit measure 
concentrated at p. 

(c) Let X = N = {1,2,3,...} and let X be the a-algebra of all 
subsets of N. If Ee X, define p(E) to be equal to the number of 
elements in £ if £ is a finite set and equal to +oo if £ is an infinite set. 
Then p is a measure and is called the counting measure on N. Note 
that p is not finite, but it is a-finite. 

(d) If X = R and X = B, the Borel algebra, then it will be shown 
in Chapter 9 that there exists a unique measure A defined on B which 
coincides with length on open intervals. [By this we mean that if £ 
is the nonempty interval ( a,b ), then A(£) = b — a.] This unique 
measure is usually called Lebesgue (or Borel) measure. It is not a 
finite measure, but it is a-finite. 

(e) If X = R, X = B, and / is a continuous monotone increasing 
function, then it will be shown in Chapter 9 that there exists a unique 
measure X f defined on B such that if £ = (a, b), then A / (£) = f(b) — 
f{a). This measure A r is called the Borel-Stieltjes measure generated 

by/- 

We shall now derive a few simple results that will be needed later. 
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3.3 Lemma. Let p be a measure defined on a o-algebra X. If E and 
F belong to X and E £ F, then n(E) ^ ifiF). If iME) < +oo, then 
li (F\ E) = +(£) - m (£). 

proof. Since F = Eu (F\E) and E n (F\ E) = 0, it follows that 
KF) = f(E) + KF\ E ). 

Since jx(F\E) > 0, it follows that fi(F) > /x(£). If /j.(E) < +oo, 
then we can subtract it from both sides of this equation. q.e.d. 

3.4 Lemma. Let /x be a measure defined on a o-algebra X. 

(a) //(£„) is an increasing sequence in X, then 

(3.2) m( U £.) = 

(b) If (£ n ) is a decreasing sequence in X and if ix(F x ) < +'So, then 

(3.3) J n Fn) = lim M (F n ). 

proof, (a) If /*(£„) = +oo for some n, then both sides of equation 
(3.2) are +oo. Hence we can suppose that //.(£„) < +oo for all n. 

Let A x = £j and A n = E n \ E n _ 1 for n > 1. Then ( A n ) is a disjoint 

sequence of sets in X such that 

En = 0 A„ 0 E n = 0 A n . 

1 = 1 n = 1 71 = 1 

Since //. is countably additive, 

M U E n ) = 2 +(^n) = lim 2 f(4„)- 

' n_1 / 71=1 71 = 1 

By Lemma 3.3 /x(/l n ) = /x(£ n ) — /x(E n _ 1 ) for « > 1, so the finite series 
on the right side telescopes and 

m 

2 F(A n ) - ix(E m ). 


Hence equation (3.2) is proved. 
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(b) Let E n = F 1 \F„, so that (E n ) is an increasing sequence of sets 
in X. If we apply part (a) and Lemma 3.3, we infer that 

m( U E n) = lim/*(£„) = lim fr^Fi) - i4E n )] 

= KFi) ~ lim 

Since (Jn=i E n = F x \ fl»=i F n , it follows that 

/*( 0 En) = KEi) - /*( f| f,). 

Combining these two equations, we obtain (3.3). q.e.d. 

3.5 Definition. A measure space is a triple (X, X, n) consisting 
of a set X, a cr-algebra X of subsets of X, and a measure n defined on X. 

There is a terminological matter that needs to be mentioned and 
which shall be employed in the following. We shall say that a certain 
proposition holds /t-almost everywhere if there exists a subset N e X 
with /i.(A) = 0 such that the proposition holds on the complement 
of N. Thus we say that two functions /, g are equal /^.-almost every¬ 
where or that they are equal for /x-almost all x in case /(x) = g(x) when 
x$N, for some NeX with (N) = 0. In this case we will often 
write 

f=g, (i- a.e. 

In like manner, we say that a sequence (/„) of functions on X converges 
/^-almost everywhere (or converges for /u.-almost all x) if there exists a 
set N e X with fi(N) = 0 such that /(x) = lim /„(x) for x<£N. In this 
case we often write 

/ = lim/ n , /x-a.e. 

Of course, if the measure /x is understood, we shall say “almost every¬ 
where” instead of “/x-almost everywhere.” 

There are some instances (suggested by the notion of electrical 
charge, for example) in which it is desirable to discuss functions which 
behave like measures except that they take both positive and negative 
values. In this case, it is not so convenient to permit the extended real 
numbers +oo, — oo to be values since we wish to avoid expressions of 
the form (+oo) + (—oo). Although it is possible to handle “signed 
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measures” which take on only one of the values +oo, —oo, we shall 
restrict our attention to the case where neither of these symbols is 
permitted. To indicate this restriction, we shall introduce the term 
“charge,” which is not entirely standard. 

3.6 Definition. If X is a cr-algebra of subsets of a set X, then a 
real-valued function A defined on X is said to be a charge in case 
A(0) = 0 and A is countably additive in the sense that if (E n ) is a disjoint 
sequence of sets in X, then 

A ( 0 E») = 2 KE„). 

[Since the left-hand side is independent of the order and this equality 
is required for all such sequences, the series on the right-hand side 
must be unconditionally convergent for all disjoint sequences of 
measurable sets.] 

It is clear that the sum and difference of two charges is a charge. 
More generally, any finite linear combination of charges is a charge. 
It will be seen in Chapter 5 that functions which are integrable over a 
measure space ( X , X, /*) give rise to charges. Later, in Chapter 8, 
we will characterize those charges which are generated by integrable 
functions. 

EXERCISES 

3.A. If /x is a measure on X and A is a fixed set in X, then the 
function A, defined for Ee X by A (E) = ^{A n E), is a measure on X. 

3.B. If ix lt .. ,,(i„ are measures on X and a lf ... ,a n are nonnegative 
real numbers, then the function A, defined for E e X by 

A(£) = J a^AE), 

is a measure on X. 

3.C. If (jx n ) is a sequence of measures on X with /*.„( X) = 1 and if A 
is defined by 

A(£) = 2 2->„(£), EeX y 

n= 1 
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then A is a measure on X And A(^) = 1. 

3.D. Let X = N and let X be the o-algebra of all subsets of N. If 
(a n ) is a sequence of nonnegative real numbers and if we define fi by 

M0) = 0; n(E) = ^ a n> E ± 0; 

neE 

then n is a measure on X. Conversely, every measure on X is obtained 
in this way for some sequence (a n ) in R. 

3.E. Let X be an uncountable set and let X be the family of all 
subsets of X. Define n on E in X by requiring that p(E) = 0, if E is 
countable, and p(E) = +oo, if E is uncountable. Show that p is a 
measure on X. 

3.F. Let X = N and let X be the family of all subsets of N. If E is 
finite, let n(E) = 0; if E is infinite, let /x(£) = +oo. Is n a measure 
on XI 

3.G. If X and X are as in Exercise 3.F, let A (E) = +oo for all Ee X. 
Is A a measure? 

3.H. Show that Lemma 3.4(b) may fail if the finiteness condition 
m(^i) < +oo is dropped. 

3.1. Let ( X , X, /jl) be a measure space and let (£’„) be a sequence in 
X. Show that 

/x(lim inf E n ) < lim inf jj-(E n ). 

[See Exercise 2.E.] 

3.J. Using the notation of Exercise 2.D, show that 
lim sup /u(£„) < ^(lim sup E n ) 

when/n(U E n ) < +oo. Show that this inequality may fail if /n(U E n ) = 
+co. 

3.K. Let (X, X, if) be a measure space and let Z = {Ee X : fi(E) = 
0}. Is Z a cr-algebra ? Show that if Ee Z and F e X , then E n Fe Z. 
Also, if E n belongs to Z for n e N, then [J E n e Z. 

3.L. Let X, X, n, Z be as in Exercise 3.K and let X' be the family of 
all subsets of X of the form 


(E u Zf) \ Z 2 , EeX, 
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where Z x and Z 2 are arbitrary subsets of sets belonging to Z. Show 
that a set is in X' if and only if it has the form E u Zwhere Ee X and Z 
is a subset of a set in Z. Show that the collection X’ forms a a-algebra 
of sets in X. The a-algebra X' is called the completion of X (with 
respect to /x). 

3.M. With the. notation of Exercise 3.L, let /x' be defined on X' by 
V'(EUZ) = n(E), 

when Ee X and Z is a subset of a set in Z. Show that /x' is well- 
defined and is a measure on X' which agrees with /x on X. The 
measure /x' is called the completion of /x. 

3.N. Let (X,X,ix) be a measure space and let {X,X',ix') be its 
completion in the sense of Exercise 3.M. Suppose that / is an X'- 
measurable function on XtoR. Show that there exists an ^-measurable 
function g on X to R which is /x-almost everywhere equal to/. {Hint: 
For each rational number r, let A r = {x : f(x) > r} and write A r = 
Er'J Z T , where E r e X and Z r is a subset of a set in Z. Let Z be a set 
in Z containing 1J Z r and define g(x) = f{x) for x£Z, and g(x) = 0 
for xeZ. To show that g is A'-measurable, use Exercise 2.U.) 

3.0. Show that Lemma 3.4 holds if n is a charge on X. 

3.P. If /x is a charge on X, let n be defined for E e X by 

■n{E) = sup (jx(/l) : A £ E, A e X}. 

Show that 77 is a measure on X. {Hint: If 7 r{E n ) < oo and £ > 0, let 
F n e X be such that F n £ E n and tt {E n ) jt(F n ) + 2~ n s.) 

3.Q. If /x is a charge on X, let v be defined for E e X by 

v{E) = sup 2 IK^)I. 

i = 1 

where the supremum is taken over all finite disjoint collections {A,} 
in X with E = (J ; n = 1 Aj. Show that v is a measure on X. (It is called 
the variation of /x.) 

3.R. Let A denote Lebesgue measure defined on the Borel algebra B 
of R [see Example 3.2(d)]. (a) If E consists of a single point, then 
Ee B and \{E) = 0. (b) If E is countable, then Ee B and A {E) = 0. 
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(c) The open interval (a, b), the half-open intervals {a, b\, [a, b), and 
the closed interval [a, b\ all have Lebesgue measure b — a. 

3.S. If A denotes Lebesgue measure and E is an open subset of R, 
then A (E) > 0. Use the Heine-Borel Theorem (see Reference [1], p. 
85) to show that if K is a compact subset of R, then A(A^) < +oo. 

3.T. Show that the Lebesgue measure of the Cantor set (see Reference 
[1], p. 52) is zero. 

3.U. By varying the construction of the Cantor set, obtain a set of 
positive Lebesgue measure which contains no nonvoid open interval. 

3.V. Suppose that E is a subset of a set jV e X with jx(N) = 0 but 
that E$X. The sequence (/„), /„ = 0, converges ^-almost everywhere 
to xe ■ Hence the almost everywhere limit of a sequence of measurable 
functions may not be measurable. 



CHAPTER 4 


The Integral 


In this chapter we shall introduce the integral first for nonnegative 
simple measurable functions and then for arbitrary nonnegative 
extended, real-valued measurable functions. The principal result is 
the celebrated Monotone Convergence Theorem, which is a basic 
tool for everything that follows. 

Throughout this chapter we shall consider a fixed measure space 
(X, X, p ). We shall denote the collection of all ^-measurable 
functions on X to R by M = M(X, X) and the collection of all non¬ 
negative X-measurable functions on X to R by M * = M + (X,X). 
We shall define the integral of any function in M + with respect to the 
measure /x. In order to do so we shall find it convenient to introduce 
the notion of a simple function. It is convenient to require that simple 
functions have values in R rather than in R. 

4.1 Definition. A real-valued function is simple if it has only a 
finite number of values. 

A simple measurable function <p can be represented in the form 

n 

(4-1) <P = 2 a jXE } , 

i = i 

where a t e R and xe, is the characteristic function of a set E s in X. 
Among these representations for <p there is a unique standard repre¬ 
sentation characterized by the fact that the a s are distinct and the E t 
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are disjoint. Indeed, if a x , a 2 , ■ ■ ■, a n are the distinct values of 9 and 
if Ej = {x e X : <p(x) = a,}, then the E } are disjoint and X = U?=i ■£/• 
(Of course, if we do not require the a t to be distinct, or the sets Ej to 
be disjoint, then a simple function has many representations as a linear 
combination of characteristic functions.) 


4.2 Definition. If 9 is a simple function in M + (X,X) with the 
standard representation (4.1), we define the integral of 9 with respect to 
p to be the extended real number 


(4.2) [<pdp = ^ a i P-( E i) ■ 

J 1-1 

In the expression (4.2) we employ the convention that 0(+oo) = 0 
so the integral of the function identically 0 is equal to 0 whether the 
space has finite or infinite measure. It should be noted that the value 
of the integral of a simple function in M + is well-defined (although it 
may be + 00 ) since all the a } are nonnegative, and so we do not encounter 
meaningless expressions such as (+ 00 ) — (+ 00 ). 

We shall need the following elementary properties of the integral. 


4.3 Lemma, (a) If 9 and t/i are simple functions in M + (X,X) and 
c ^ 0 , then 


j c<p dp = c J 9 dp , 

J* (9 +>/>) dp = j<p dp + dp. 


(b) If A is defined for E in X by 


M-E) = j<PXedp, 


then A is a measure on X. 

proof. If c = 0, then c<p vanishes identically and the equality 
holds. If c > 0, then c<p is in M + with standard representation 

n 

09 = 2 ca iXE,, 
i=X 
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when <p has standard representation (4.1). Therefore 


/» n n 

\c<p dp = 2 K E i) = c 2 a l = 
J 1=1 1=1 



Let (p and <j> have standard representations 


<p = 2 a > xb, , $ = 2 bk *F k , 

j=l k=1 

then 9 ? 4- if* has a representation 

n m 

9 + Ip = 2 2 + b k)XE,r,F k . 

1=1k=l 

However, this representation of <p + </> as a linear combination of 
characteristic functions of the disjoint sets E, n F k is not necessarily 
the standard representation for <p + <l>, since the values a t + b k may 
not be distinct. Let c h , h = 1.... ,p, be the distinct numbers in the 
set {dj + b k : j = 1jk = 1 ,..., m} and let G h be the union 
of all those sets E, n F k such that a, + b k = c h . Thus 

f i(G h ) = 2 KEi n F k )„ 

0h ) 

where the notation designates summation over all j 9 k such that 
cij + b k = c h . Since the standard representation of <p -f ^ is given by 

p 

9 + 0 = 2 C hX°h’ 

h-1 

we find that 

f (<p + >ji) dp = 2 c k KG h ) = 2 2 c * n F *> 

J h = 1 h=l (h) 

= 22 w ^ n F *) 

h =1 <ft) 
n m 

= 22 ^ + b k)KEir\F k ) 

j = lk = l 

n m n m 

= 22 a i nf i)+ 22^ M-Ey n -Efc)- 

i /c=i y = ifc=i 
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Since X is the union of both of the disjoint families { E t } and {F k }, then 

m n 

KEj) = 2 n E k), = 2 > X ^ E i n EkE 

fc=l i=l 

We employ this observation (and change the order of summation in 
the second term) to obtain the desired relation 


/• n m 

(<p + <i>) dp = 2 a > p( e j) + 2 bk F(, E k) 
J j=l k =1 

= j<p dp + j>p dp. 


To establish part (b), we observe that 


n 

<P Xe — 2 a i XE,riE- 
y = i 

Hence, it follows by induction from what we have proved that 



<PXsdp 





4* = 2 a i 


i 


/*(£> n £ ) • 


Since the mapping E -> p(Ej n £) is a measure (see Exercise 3.A) we 
have expressed A as a linear combination of measures on X. It follows 
(see Exercise 3.B) that A is also a measure on X. q.e.d. 


We are now prepared to introduce the integral of an arbitrary 
function in M + . Observe that we do not require the value of the 
integral to be finite. 


4.4 Definition. If /belongs to M + (X,X), we define the integral 
of / with respect to p to be the extended real number 



where the supremum is extended over all simple functions <p in 
M + (X, X) satisfying 0 < <p(x) < f(pc) for all xe X. If /belongs to 
M + (X, X) and E belongs to X, then fx E belongs to M + (X, X) and we 
define the integral of / over E with respect to p to be the extended real 
number 


/. f ** - / 


/xe dp. 


(4.4) 
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We shall first show that the integral is monotone both with respect 
to the integrand and the set over which the integral is extended. 

4.5 Lemma, (a) Iff and g belong to M + (X, X) and f < g, then 

(4.5) jfdp^jgdu. 

(b) Iff belongs to M + (X, X), if E, F belong to X, and if E £ F, then 
f fd[i sg I* fdp. 

JE JF 

proof, (a) If cp is a simple function in M + such that 0 =g <p < /, 
then 0 < cp < g. Therefore (4.5) holds. - 
(b) Since fg E < fxv, part (b) follows from (a). q.e.d. 

We are now prepared to establish an important result due to B. Levi. 
This theorem provides the key to the fundamental convergence 
properties of the Lebesgue integral. 

4.6 Monotone Convergence Theorem. If (/„) is a monotone 
increasing sequence of functions in M + (X, X) which converges to f, then 

(4.6) J fdfj. = lim J/„ dtx. 

proof. According to Corollary 2.10, the function /is measurable. 
Since /„ sg /„+1 < /, it follows from Lemma 4.5(a) that 

j fn dp J / n+1 d(i J fdfj, 

for all ne N. Therefore we have 


lim J/ n dp J f dfj,. 


To establish the opposite inequality, let a be a real number satisfying 
0 < a < 1 and let <p be a simple measurable function satisfying 
0 < <p < /. Let 

A n = {xeX: f n {x) > a<p(x)} 
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so that A n eX,A n s A n+1 , and X = (J A n . According to Lemma 4.5, 


(4.7) 


a<p dp < /n dp < /„ dp. 

Ja„ Ja„ J 


Since the sequence ( A n ) is monotone increasing and has union X, it 
follows from Lemmas 4.3(b) and 3.4(a) that 

j <P dp = lim J <p dp. 

Therefore, on taking the limit in (4.7) with respect to n, we obtain 
a j q> dp ^ lim j f n dp. 

Since this holds for all a with 0 < a < 1, we infer that 

j<p dp < lim J /„ dp 

and since <p is an arbitrary simple function in M + satisfying 0 < q> ^ /, 
we conclude that 

//* = sup J93 dp ^ lim j f n dp. 


If we combine this with the opposite inequality, we obtain (4.6). q.e.d. 

Remark. It should be observed that it is not being assumed that 
either side of (4.6) is finite. Indeed, the sequence (J/„ dp) is a mono¬ 
tone increasing sequence of extended real numbers and so always has 
a limit in R , but perhaps not in R. 

We shall now derive some consequences of the Monotone Con¬ 
vergence Theorem. 

4.7 Corollary, (a) Iff belongs to M + and c ^ 0, then cf belongs 
to M + and 

jcfdp = c jf dp. 

(b) Iff, g belong to M + , then f + g belongs to M + and 

J(/+ g)dp = j fdp + jgdp. 
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proof, (a) If c = 0 the result is immediate. If c > 0, let (<p n ) be 
a monotone increasing sequence of simple functions in M + converging 
to / on X (see Lemma 2.11). Then (c<p n ) is a monotone sequence 
converging to cf. If we apply Lemma 4.3(a) and the Monotone 
Convergence Theorem, we obtain 



(b) If (<p n ) and (</<„) are monotone increasing sequences of simple 
functions converging to / and g, respectively, then (<p n + <p n ) is a 
monotone increasing sequence converging to / + g. It follows from 
Lemma 4.3(a) and the Monotone Convergence Theorem that 


J(/ + g) dfj. = lim J(<p n 4- </>„) dp 

= lim j<Pn dj-n + lim J <p n dp 

= jfdp + jgdv- 


Q.E.D. 


The next result, a consequence of the Monotone Convergence 
Theorem, is very important for it enables us to handle sequences of 
functions that are not monotone. 


4.8 Fatou’s Lemma. If(f n ) belongs to M + (X, X), then 

(4.8) J (lim inf /„) dfj. < lim inf J/ n d/x. 

proof. Let g m = inf{/ m ,/ m+1 ,...} so that g m < f n whenever 
m < n. Therefore 


so that 


jgmdp jf n dn, m < n, 
Jg„4t < lim inf j f n dp. 


Since the sequence (g m ) is increasing and converges to lim inf/„, the 
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Monotone Convergence Theorem implies that 

J(lim inf/ n ) dp = lim J g m dp 

< lim inf J /„ dp. 


Q.E.D. 


It will be seen in an exercise that Fatou’s Lemma may fail if it is not 
assumed that f n > 0. 

4.9 Corollary. If f belongs to M + and if A is defined on X by 
(4.9) A(20 = f fdp, 

Je 


then A is a measure. 


proof. Since / ^ 0 it follows that A(£) >0. If E = 0, then fx E 
vanishes everywhere so that A(0) = 0. To see that A is countably 
additive, let (E n ) be a disjoint sequence of sets in X with union E and 
let /„ be defined to be 

fn = J • 

AC = 1 

It follows from Corollary 4.7(b) and induction that 

f fn dp = 2 f f X E K dp= 2 

J k=lJ k=l 

Since (/„) is an increasing sequence in M + converging to fx E , the 
Monotone Convergence Theorem implies that 


A (E) = J fxs dp = lim J /„ dp = j? 


A (E k ). 


Q.E.D. 


4.10 Corollary. Suppose that f belongs to M + . Then f(x) = 0 
p-almost everywhere on X if and only if 

(4.10) jfdp = 0. 

proof. If equation (4.10) holds, let 

E n = ixeX:f(x) > 1), 
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so that / Js (1 /«) xe „ , from which 

0 = J / dp > ^ fiC^n) > 0. 

It follows that iu.(E n ) = 0; hence the set 

{xeX:f(x) > 0} = Q E n 

71= 1 

also has measure 0. 

Conversely, let fix) = 0 /^-almost everywhere. If 
E = {xeX: f(x) > 0}, 

then p(E) = 0. Let f n = n\ E - Since / ^ lim inf/„, it follows from 
Fatou’s Lemma that 


0 < J/rf/Lt < lim inf J/„ dp = 0. q.e.d. 

4.11 Corollary. Suppose that f belongs to M + , and define A on X 
by equation (4.9). Then the measure A is absolutely continuous with 
respect to p in the sense that if Ee X and p{E) = 0, then A (E) = 0. 

proof. If p(E) = 0 for some Ee X, then fx E vanishes ^-almost 
everywhere. By Corollary 4.10, we have 

\{E) = jfx E dp = 0. Q.E.D. 

We shall now show that the Monotone Convergence Theorem holds 
if convergence on X is replaced by almost everywhere convergence. 

4.12 Corollary. If (/„) is a monotone increasing sequence of 
functions in M + (X, X) which converges p-almost everywhere on X to 
a function fin M + , then 

J fdp = lim Jf n dp. 

proof. Let Ne X be such that p(N) = 0 and (/„) converges to / 
at every point of M = X \ N. Then (/„ xm) converges to / xm on -T, 
so the Monotone Convergence Theorem implies that 

J fXM dp = lim J/„ xm dp. 
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Since p(N) = 0, the functions f xn and f n xn vanish /n-almost every¬ 
where. It follows from Corollary 4.10 that 



Since / = f Xu + f Xn and/ n = f n Xm + fn Xn, it follows that 

J f dp = J f xu dp = lim J f n xu dp = lim J /„ dp. q.e.d. 

4.13 Corollary. Let (g n ) be a sequence in M + , then 

proof. Let /„ = gi -I-f- g n , and apply the Monotone Con¬ 
vergence Theorem. q.e.d. 


EXERCISES 

4. A. If the simple function <p in M + ( X, X ) has the (not necessarily 
standard) representation 

m 

9= 2 bk Xe* ’ 

fc = i 

where b k e R and F k e X, show that 

C A 

\<pdp = 2, b kd{Fk)- 
J k = 1 

4.B. The sum, scalar multiple, and product of simple functions are 
simple functions. [In other words, the simple functions in M(X, X) 
form a vector subspace of M(X, AT) .] 

4.C. If cpi and <p 2 are simple functions in M(X, X), then 

= sup ,<p 2 }, co = inf {<Pi, <p 2 } 
are also simple functions in M( X, X). 

4.D. If feM + and c > 0, then the mapping <p -></> = c<p is a 
one-one correspondence between simple function <p in M + with <p ^ / 
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and simple functions </< in M + with <[> < cf. Use this observation to 
give a different proof of Corollary 4.7(a). 

4.E. Let /, g belong to M + , let <p be a simple function in M + with 
<P ^ /, and let to be a simple function in M + with to ^ /+ g. Put 
= inf {to, 9 } and 0 2 = sup {to — 95 , 0 }. Show that a> = d x + d 2 
and that < / and 6 2 < g. 

4.F. Employ Exercise 4.E to establish Corollary 4.7(b) without 
using the Monotone Convergence Theorem. 

4.G. Let X = N, let X be all subsets of N, and let /x be the counting 
measure on X. If/is a nonnegative function on N, then / e M + (X, X) 
and 


f = $/(«)• 

J n = 1 


4.H. Let X — R, X = B, and let A be the Lebesgue measure on B. 
If fn = Xio.ni> then the sequence is monotone increasing to / = xto, +»)• 
Although the functions are uniformly bounded by 1 and the integrals 
of the f n are all finite, we have 


/ 


f dX = + 00 . 


Does the Monotone Convergence Theorem apply ? 

4.1. Let X = R, X = B, and A be Lebesgue measure on X. If 
/„ = (1/n) gin. +«), then the sequence (/„) is monotone decreasing and 
converges uniformly to / = 0, but 


0 = J fdX * lim J/„ dX = 


+co. 


(Hence there is no theorem corresponding to the Monotone Con¬ 
vergence Theorem for a decreasing sequence in M + .) 

4.J.(a) Let /„ = (l/«) xto.m, /= 0. Show that the sequence (/„) 
converges uniformly to /, but that 


J fdX lim J /„ dX. 


Why does this not contradict the Monotone Convergence Theorem? 
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Does Fatou’s Lemma apply? 

(b) Let g n = n xnm.zmu g = 0. Show that 

jgdX^ lim Jg n dX. 

Does the sequence (g n ) converge uniformly to g? Does the Monotone 
Convergence Theorem apply ? Does Fatou’s Lemma apply ? 

4.K. If ( X , X, /x) is a finite measure space, and if (/„) is a real-valued 
sequence in M + (X,X) which converges uniformly to a function /, 
then /belongs to M + (X, X), and 

J fd[x = lim J/ n 4*. 

4.L. Let A" be a finite closed interval [a , Z>] in R , let X be the collection 
of Borel sets in X, and let A be Lebesgue measure on X. If / is a 
nonnegative continuous function on X, show that 

J fdX = f /(X) dX ’ 

where the right side denotes the Riemann integral of/. (Hint: First 
establish this equality for a nonnegative step function, that is, a linear 
combination of characteristic functions of intervals.) 

4.M. Let X = [0, +oo), let X be the Borel subsets of X, and let A 
be Lebesgue measure on X. If/is a nonnegative continuous function 
on X, show that 

f f d\ = lim f f(x) dx. 

J b~> + co Jo 

Hence, if/is a nonnegative continuous function, the Lebesgue and the 
improper Riemann integrals coincide. 

[The next three exercises deal with the integration of functions which 
do not belong to M + . They can be omitted until the next chapter has 
been read. However, we include them here because they illustrate the 
restrictions required by Fatou’s Lemma.] 
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4.N. If/ n = ( -1 /n) xw,«], then the sequence (/„) converges uniformly 
to / = 0 on [0,oo). However, J f„dX = — 1 whereas \ f dX = 0, so 


lim inf 


j f n dX — -1 < 0 = J f dX. 


Hence Fatou’s Lemma 4.8 may not hold unless /„ > 0, even in the 
presence of uniform convergence. 

4.0. Fatou’s Lemma has an extension to a case where the f n take 
on negative values. Let h be in M + (X, X), and suppose that 
Jh dp < +°o. If (/„) is a sequence in M(X, X) and if — h < /„, then 


J (lim inf / n ) dp < lim inf J /„ dp. 


4.P. Why doesn’t Exercise 4.0 apply to Exercise 4.N ? 
4.Q. lffeM + (X, A") and 


/ 


f dp < +co, 

then p{x e X : f(x) - +oo} = 0. [Hint: If E n = {x e X : f(x) ^ n}, 
then «x En < /.] 

4.R. If/e M + (X, X) and 


/ 


fdp < +oo. 


then the set N — {xe X : f(x) > 0} is a-finite (that is, there exists a 
sequence (F n ) in X such that N £ (J F n and p(F n ) < +oo). 

4.S. life M + (X, X) and 

i 

f dp < +oo. 


J- 


then for any s > 0 there exists a set E e X such that p(E) < +co and 

J f dp fdp + e. 

4.T. Suppose that (/„) C M + (X, X), that (/„) converges to /, and 
that 
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Prove that 



for each EeX. 


4.U. Show that the conclusion of Exercise 4.T may fail if the 
condition 



< +oo 


is dropped. 



CHAPTER 5 


Integrable Functions 


In Definition ,4.4 we defined the integral of each function in 
M + = M + (X, X) with respect to a measure /j. and permitted this 
integral to be +oo. In this chapter we shall discuss the integration 
of measurable functions which may take on both positive and negative 
real values. Here it is more convenient to require the values of the 
functions and the integral to be finite real numbers. 

5.1 Definition. The collection L = L(X, X, p) of integrable (or 
summable) functions consists of all real-valued A-measurable functions 
/defined on X, such that both the positive and negative parts 
of /have finite integrals with respect to /*. In this case, we define the 

integral of / with respect to n to be 

(5.1) //<*»- J7 + ^~ jf-dp. 

If E belongs to X, we define 

f fdp = f / + dp ~ f /" dfi. 

Je Je Je 

Although the integral of / is defined to be the difference of the 
integrals of/ + ,/~, it is easy to see that if / = /i — / 2 where f lt f 2 are 
any nonnegative measurable functions with finite integrals, then 

J fd fx = jfi dfi - J/ 2 dp. 


41 
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In fact, since f + — f~ = / = A — fa, it follows that f + + f 2 = fi + 
/“. If we apply Corollary 4.7(b), we infer that 

j f + dp + j f 2 dp = j f dp + j f~ dp. 

Since all these terms are finite, we obtain 

j fdp = j f + dp - j f~ dp = J fidp - j f a dp. 

5.2 Lemma. If f belongs to L and A is defined on X to R by 
(5.2) A (E) = £ fdp, 

then A is a charge. 

proof . Since f + and f~ belong to M + , Corollary 4.9 implies that 
the functions A + and A - , defined by 

A HE) = £ /+ dp, A -(E) = £ f- dp, 

are measures on X; they are finite because f e L. Since A = A + — A”, 
it follows that A is a charge. q.e.d. 

The function A defined in (5.2) is frequently called the indefinite 
integral of / (with respect to p). Since A is a charge, if (E n ) is a disjoint 
sequence in X with union E, then 

f fdp = 1 f fdp. 

J E n — 1 J Efi 

We refer to this relation by saying that the indefinite integral of a function 
in L is countably additive. 

The next result is sometimes referred to as the property of absolute 
integrability of the Lebesgue integral. The reader will recall that, 
although the absolute value of a (proper) Riemann integrable function 
is Riemann integrable, this may no longer be the case for a function 
which has an improper Riemann integral (for example, consider 
f(x) = x' 1 sin x on the infinite interval 1 ^ x < +oo). 
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5.3 Theorem. A measurable function f belongs to L if and only if 
|/| belongs to L. In this case 

(5.3) |J7<*»| < Jl/14*. 

proof. By definition /belongs to L if and only if/ + and f~ belong 
to M + and have finite integrals. Since |/| + = |/| =/ + + /" and 
|/|' =0, the assertion follows from Lemma 4.5(a) and Corollary 
4.7(b). Moreover, 

|J/^| = |J>4*- jf~^\ 

< jf + dp + jf~ dp = j |/| dp. Q.E.D. 

5.4 Corollary. If f is measurable, g is integrable, and \ f\ < |g|, 
then f is integrable, and 

J*I/I df 1 < Jkl dp. 

proof. This follows from Lemma 4.5(a) and Theorem 5.3. q.e.d. 

We shall now show that the integral is linear on the space L in the 
following sense. 

5.5 Theorem. A constant multiple of and a sum f + g of functions 
in L belongs to L and 

jafdp = ajfdp, J(/+ g) dp = jfdp + jgdp. 
proof. If a = 0, then af = 0 everywhere so that 
jafdp * 0 = a jfdp. 

If ce > 0, then (of ) + = af + and (a/)' = a/ - , whence 

jafdp = Ja/ + dp - j a f~ dp 

= «{J/ + ^ - J/ _ dpj = a jfdp. 

The case a < 0 is handled similarly. 
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If / and g belong to L, then |/| and |g| belong to L. Since 
|/ + g| |/| + |g| it follows from Corollaries 4.7 and 5.4 that f + g 
belongs to L. To establish the desired relation, we observe that 

f+g = (f + +^ + )-(/- +g~). 

Since f + +g + and f~+g~ are nonnegative integrable functions, it 
follows from the observation made after Definition 5.1 that 

J(/+ g)4* = J(/ + + g + )dp - j(f~ + g~)dp. 

If we apply Corollary 4.7(b) and rearrange the terms, we obtain 

J(/+ g) dp = Jf + dp - jf~ dp. + Jg + dn - jg- dp 

= jfdp + jgdp. Q.E.D. 

We shall now establish the most important convergence theorem 
for integrable functions. 

5.6 Lebesgue Dominated Convergence Theorem. Let (/„) be a 
sequence of integrable functions which converges almost everywhere to a 
real-valued measurable function f. If there exists an integrable function 
g such that |/ n | < g for all n, then f is integrable and 

(5.4) j fdp = lim J f n dp. 

proof. By redefining the functions /„,/ on a set of measure 0 we 
may assume that the convergence takes place on all of X. It follows 
from Corollary 5.4 that / is integrable. Since g +/ n > 0, we can 
apply Fatou’s Lemma 4.8 and Theorem 5.5 to obtain 

jgdp + j fdp = J(g +f)dp < lim inf J(g + f n ) dp 

= lim inf (Jg dp + J/ n dpj 

= jgdp + lim inf J /„ dp. 
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Therefore, it follows that 


(5.5) 


J f dp. < lim inf J/„ dp. 


Since g — /„ > 0, another application of Fatou’s Lemma and Theorem 
5.5 yields 

jgdp - jfdp = j(g — f) dp < lim inf J (g - /„) dp 

= Jgdp - lim sup J f n dp, 

from which it follows that 

(5.6) lim sup J /„ < J f dp. 

Combine (5.5) and (5.6) to infer that 

J fdfi = lim J /„ dti. Q.e.d. 


DEPENDENCE ON A PARAMETER 

Frequently one needs to consider integrals where the integrand 
depends on a real parameter. We shall show how the Lebesgue 
Dominated Convergence Theorem can be used in this connection. 

For the remainder of this chapter we shall let / denote a function 
defined on X x [a, b] to R and shall assume that the function x -> 
f(x, t ) is X-measurable for each t e [a, b). Additional hypotheses will 
be stated explicitly. 

5.7 Corollary. Suppose that for some t 0 in [a, b] 

(5.7) f(x, t 0 ) = lim f{x, t ) 

t~t 0 

for each xe X, and that there exists an integrable function g on X such 
that | f(x, /)| < g(x). Then 

fix, t 0 ) dp-ix) = lim fix, t) d^ix). 

J t-t 0 J 
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proof. Let (/„) be a sequence in [ a, b] which converges to t 0 , and 
apply the Dominated Convergence Theorem to the sequence (/„) 
defined by /„(x) = f{x, t n ) for x e X. q.e.d. 

5.8 Corollary. If the function t—>/(x, 0 is continuous on [a,b] 
for each x e X, and if there is an integrable function g on X such that 
| f{x, 0| < g(x), then the function F defined by 

(5.8) F(t) = J /(x, 0 dfx(x) 

is continuous for t in [a, b ]. 

proof. This is an immediate consequence of Corollary 5.7. q.e.d. 


5.9 Corollary. Suppose that for_ some t 0 e [a, b\, the function 
x -> f(x, t 0 ) is integrable on X, that dffft exists on X x [a,b\, and that 
there exists an integrable function g on X such that 




< £(*)• 


Then the function F defined in Corollary 5.8 is differentiable on [a, b\ and 


^(0 = j t J fix, t) dp(x) = \%ix, t) dp(x). 

proof. Let t be any point of [a,b\. If (t n ) is a sequence in [a, b ] 
converging to t with t n # t, then 


| ~ t (x, t) = lim 


fix, 4) ~ fix, Q 

tn - t 


X 6 X. 


Therefore, the function x -> ( 8f/dt)(x, t) is measurable. 

If x e X and t e [a, b], we can apply the Mean Value Theorem (see 
Reference [1], page 210) to infer the existence of a s t between t 0 and t 
such that 

fix, 0 - fix, t 0 ) = it - t 0 )^ t (x, s^. 


Therefore we have 

I fix, 01 I fix, f 0 )| + \t ~ to\ gix). 
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which shows that the function x -> f(x, t ) is integrable for each t in 
[a,b]. Hence, if t n # t, then 

Htn) - m C f{x, t n ) - fix, t) Mx) 
t n t J t n t 

Since this integrand is dominated by g(x) , we may apply the Dominated 
Convergence Theorem to obtain the stated conclusion. q.e.d. 

5.10 Corollary. Under the hypotheses of Corollary 5.8, 

£ F(t) dt = £ [J f(x, t ) dW*)] dt 

= J [£/(*,*)<*] Mx), 

where the integrals with respect to t are Riemann integrals. 
proof. Recall that if <p is continuous on [a, b] then 
d 

■j t J 93 ( 5 ) ds = 93 ( 0 , a < t < b. 

Let h be defined on X x [a, b\ by 

h(x, t) = f f(x, s ) ds. 

J a 

It follows that ( dhjdt){x,t ) = f(x,t). Since this Riemann integral 
exists, it is the limit of a sequence of Riemann sums; hence the map 
x -> h(x, t) is measurable for each t. Moreover, since \f{x, t)| < g(x), 
we infer that | h(x, t)| < g(x)(b — a), so that the function x-^- h(x, t ) 
is integrable for each t e [a, b\. Let H be defined on [a, b ] by 

H(t) = jh(x, t)dn(x); 

it follows from Corollary 5.9 that 


= /§7 (*’ = jf(x, t) d[c(x) = F(t). 
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Therefore we have 


f F(t) dt = H(b) - H(a) 

J a 

- j[h(x,b) - h(x,a)]dn(x ) 

= J[J /(x, *)<*] djx(x). 


Q.E.D. 


The interchange of the order of (Lebesgue) integrals will be considered 
in Chapter 10. 


EXERCISES 

5.A. If/e L(X, X, /i) and a > 0, show that the set {x e X : |/(x)| > 
a} has finite measure. In addition, the set {tel:/(x) 0} has 

u-finite measure (that is, the union of a sequence of measurable sets 
with finite measure). 

5.B. If/is an ^-measurable real-valued function and if/(x) = 0 for 
/^-almost all x in X, then /e L(X, X, jx) and 


J/4* = 0. 


5.C. If/e L(X, X, n) and g is an X-measurable real-valued function 
such that/(x) = g(x) almost everywhere on X, then g e L(X, X, ff) and 


Jfd/x = Jgd/x. 


5.D. If feL(X,X,fi) and s > 0, then there exists a measurable 
simple function <p such that 




— <p\ dfx < e. 


5.E. If/eL and g is a bounded measurable function, then the 
product/* also belongs to L. 

5.F. If/belongs to L, then it does not follow that/ 2 belongs to L. 
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5.G. Suppose that/is in L(X, X, y) and that its indefinite integral is 

A(£)=f fdy, EeX. 

Je 

Show that A (E) > 0 for all EeX if and only if f(x) 0 for almost all 
xe X. Moreover, A(2s) = 0 for all E if and only if f(x) = 0 for almost 
all xeX. 

5.H. Suppose that /i and f 2 are in L(X, X, y) and let A! and A 2 be 
their indefinite integrals. Show that A x (£) = \ 2 {E) for all EeX if 
and only if f^x) = f 2 (x) for almost all x in X. 

5.1. If / is a complex-valued function on X such that Re/ and Im / 
belong to L(X, X, y) , we say that / is integrable and define 

J f dy = jRe/ dy. -I- i Jim f dy. 

Let / be a complex-valued measurable function. Show that / is 
integrable if and only if |/| is integrable, in which case 

JV^I < J*|/| dp- 

[Hint: If jfdy = r e w with r, 6 real, consider g(x) = e~ w f(x).] 

5.J. Let (/„) be a sequence of complex-valued measurable functions 
which converges to /. If there exists an integrable function g such 
that |/ n | < g, show that 

J fdy = lim J /„ dy. 

5.K. Let X = N, let X be all subsets of N, and let y be the counting 
measure on X. Show that / belongs to L(X, X, y) if and only if the 
series 2/(«) is absolutely convergent, in which case 

\fdy= 2/(n). 

J n -1 

5.L. If (/„) is a sequence in L(X, X, y) which converges uniformly 
on I to a function /, and if y(X) < +oo, then 
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5.M. Show that the conclusion in the Exercise 5.L may fail if the 
hypothesis p{X) < +oo is dropped. 

5.N. Let/„ = n Xio.imi, where X = R, X = B, and p is & Lebesgue 
measure. Show that the condition |/„| < g cannot be dropped in the 
Lebesgue Dominated Convergence Theorem. 

5.0. l(f n eL(X, X, p), and if 

J Jl/n| dp < +CO, 

then the series 2 •/»(*) converges almost everywhere to a function /in 
L(X, X, p). Moreover, 

jfdp = 2 jfndp. 

5.P. Let f n e L(X, X, p), and suppose that (/„) converges to a 
function /. Show that if 

lim'J|/ n - f\ dp = 0, then J|/| dp = lim J |/ n | dp. 

5.Q. If t > 0, then 

/■ + « l 

e~ tx dx = - . 

Jo t 

Moreover, if t ^ a > 0, then e~ tx ^ e~ ax . Use this and Exercise 
4.M to justify differentiating under the integral sign and to obtain 
the formula 

/• + oo 

x n e~ x dx = n! 

Jo 

5.R. Suppose that / is defined on X x [a, b] to R and that the 
function x-^-f(t,x) is A'-measurable for each t e [a, b]. Suppose 
that for some t 0 and t ± in [a, b ] the function x —> f(x, t 0 ) is integrable 
on X, that (df/dt)(x, /) exists, and that there exists an integrable 
function g on X such that 

fe ’> ~ V «*<») 

t — I 1 

for x e X, and t e [a, b\, t / /. Then 

[it j ^ ■ 
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5.S. Suppose the function x^-f(x,t) is A'-measurable for each 
16 R, and the function t -> f(x, t) is continuous on R for each x e X. 
In addition, suppose that there are integrable functions g,h on I such 
that |/(jc, t)| ^ g(x) and such that the improper Riemann integral 

f \f(x, 01 dt < h(x). 

J — CO 

Show that 

j" [J Ax, t) dfA.(x) J dt = A x ’ 0 dt \ di4x), 

where the integrals with respect to t are improper Riemann integrals. 

5.T. Let /be an A'-measurable function on I to If. For n e N, let 
(/„) be the sequence of truncates of / (see Exercise 2.K). If / is 
integrable with respect to /x, then 

J f dfj, = lim J /„ d[x.. 

Conversely, if 

sup f|/„| d/j, < +co. 


then / is integrable. 



CHAPTER 6 


The Lebesgue Spaces L P 


It is often useful to impose the structure of a Banach space on the 
set of all integrable functions on a measure space ( X , X, /*). In 
addition, we shall introduce the L v , 1 < p ^ oo, spaces which occur 
frequently in analysis. Aside from the intrinsic importance of these 
spaces, we examine them here partly to indicate applications of some 
of the results in the earlier sections. 

6.1 Definition. If V is a real linear (= vector) space, then a real¬ 
valued function A on V is said to be a norm for V in case it satisfies 

(i) N(v) ^ 0 for all v e V; 

(ii) N(v) = 0 if and only if v = 0; 

(iii) N(av) = |a|yV(t>) for all v e V and real a; 

(iv) N(u + v) ^ N(u) + N(v) for all u, v e V. 

If condition (ii) is dropped, the function N is said to be a semi-norm or a 
pseudo-norm for V. A normed linear space is a linear space V together 
with a norm for V. 

6.2 Examples, (a) The absolute value function yields a norm for 
the real numbers. ' 

(b) The linear space R n of n-tuples of real numbers can be normed 
by defining 

Ni(u lt ...,«„) = |wjJ +•••+ |w„|, 

#„(«!,..., u n ) = {|m 1 | p + • • • + |m„| p } 1,p , p > l, 

N x (u!, ...,«„) = supOwil,..., |« n |}. 
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It is easy to check that N x and N m are norms and that N p satisfies (i), 
(ii), (iii). It is a consequence of Minkowski’s Inequality, which will 
be proved subsequently, that N p satisfies (iv). 

(c) The linear space l x of all real-valued sequences u = (w n ) such 
that NM = I \u n \ < +oo is a normed linear space under N x . 
Similarly, if 1 ^ p < oo, the collection l p of all sequences such that 
N v (u) = (2 \ u n\ p } lhp < +°o is normed by N p . 

(d) The collection of all real-valued functions defined on an infinite 
set X cannot be normed, but the collection B(X) of all bounded real¬ 
valued functions on X is normed by 

N(f ) = sup{|/(*)| : xe X). 

In particular, the linear space of continuous functions on X = [a, b] is 
normed. 

All the preceding examples have been proper norms on a linear 
space. There are also semi-norms on a linear space that are of interest. 
The following are some examples. 

6.3 Examples, (a) On the space R n , consider the semi-norm 

Af 0 («i,...,w„) = sup {|h 2 | ,..., |h„|}. 

Here N 0 (u x = 0 if and only if u 2 = • • • = «„ = 0 . 

(b) On the linear space C[0, 1] of continuous functions on [0, 1] to 
R, define the semi-norm 

N 0 (f) = sup {[/(*) | : 0 < x < }}. 

Here N 0 (f) = 0 if and only if f{x) vanishes for 0 < x < 

(c) On the linear space of functions on [a, b ] to R which have con¬ 
tinuous derivatives, consider the semi-norm 

N 0 (f) = sup{|/'(x)| : a ^ x ^ b}. 

Here N 0 (f) = 0 if and only if /is constant on [ a,b ]. 

6.4 Definition. Let (X, X, p) be a measure space. If /belongs to 
L(X, X, p.) , we define 

N u (f) = JI/I dp. 

It will be shown that N u is a semi-norm on the space L(X, X, p). 
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6.5 Lemma. The space L(X, X, p) is a linear space under the 
operations defined by 

if + g)(x) = fix) + g(x), (af)(x) = af(x), x e X, 

and N u is a semi-norm on L(X, X, p). Moreover , N„(f) = 0 if and 
only if f(x) = 0 for p-almost all x in X. 

proof. It was seen in Theorem 5.5 that L = L(X, X, p) is a linear 
space under the indicated operations. It is clear that N u (f) > 0 for 
/el, and that 

NM) = J|«/| dp = |«| J|/| dp = |«| NJJ). 

Moreover, it follows from the Triangle Inequality that 

Nff+g) = J|/+ g\ dp < J(|/| 4- \g\)dp 

= J|/| dp + J|g| dp = N u (f) + N u (g). 

Hence N u is a semi-norm on L, and it follows from Corollary 4.10 that 
N„(f) = 0 if and only if f(x) = 0 for almost all x. q.e.d. 

In order to make L{X, X, p) into a normed linear space, we shall 
identify two functions that are equal almost everywhere; that is, we use 
equivalence classes of functions instead of functions. 

6.6 Definition. Two functions in L = L(X, X, p) are said to be 
/^-equivalent if they are equal /^-almost everywhere. The equivalence 
class determined by / in L is sometimes denoted by [f] and consists of 
the set of all functions in L which are /^-equivalent to/. The Lebesgue 
space L x = Lf X, X, p) consists of all ^-equivalence classes in L. If 
[/] belongs to L x , we define its norm by 

(6.1) lim«i = j\f\ dp- 

6.7 Theorem. The Lebesgue space L f X, X, p) is a normed linear 
space. 
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proof. It is understood, of course, that the vector operations in L x 
are defined by 

«[/] = [«/], m + M = [/+f], 

and that the zero element of L 1 is [0]. We shall check only that 
equation (6.1) gives a norm on L x . Certainly ||[/]||i > 0 and ||[0]|| 1 = 
0. Moreover, if ||[/]|| 1 = 0 then 

JI/I = 0, 

so f(x) = 0 for //-almost all x. Hence [/] = [0]. Finally, it is easily 
seen that properties (iii) and (iv) of Definition 6.1 are satisfied. There¬ 
fore || || x yields a norm on L x . q.e.d. 

It should always be remembered that the elements of are actually 
equivalence classes of functions in L. However, it is both convenient 
and customary to regard these elements as being functions, and we 
shall subsequently do so. Thus we shall make reference to the 
equivalence class [/] by referring to “the element/of L x ,” and we shall 
write I/!i in place of ||[/]|| 1 . 


THE SPACES L p , 1 p< +oo 

We now wish to consider a family of related normed linear spaces of 
equivalence classes of measurable functions. 

6.8 Definition. If 1 p < oo, the space L v = L P (X, X, p) con¬ 
sists of all //-equivalence classes of A-measurable real-valued functions 
/ for which \f\ v has finite integral with respect to p over X. Two 
functions are //.-equivalent if they are equal //-almost everywhere. We 
set 

(6-3) Wfh = [\\f\ p dp} 1 '* ■ 

If p = 1, this reduces to the norm introduced previously on the 
space L x of equivalence classes of integrable functions. We shall show 
subsequently that if 1 < p < oo, then L v is a normed linear space 
under (6.3), and is complete under this norm; thus L t is a Banach 
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space. It is understood that the vector operations between the 
equivalence classes in L p are defined pointwise: the sum of the equiv¬ 
alence classes containing / and g is the equivalence class containing 
f + g and similarly for the product cf. 

In the special case where p. is the counting measure on all subsets of 
N, the Lp-spaces can be identified with the sequence spaces l p of 
Example 6.2(c). In this case, each equivalence class contains one 
element. It is frequently enlightening to interpret assertions about 
general L p -spaces by considering the somewhat simpler / p -spaces. 

In order to establish that (6.3) yields a norm on L v , we shall need 
the following basic inequality. 

6.9 Holder’s Inequality. Let f eL v and g e L„ where p > 1 and 
i\tp) + (1/?) = 1- Thenfgeh and lfg\ x < ||/||,||g||«. 

proof. Let a be a real number satisfying 0 < a < 1, and consider 
the function <p defined for t > 0 by 

<p(t ) = at — t a . 

It is easy to check that <p'(t ) < 0 for 0 < t < 1 and <p'(t) > 0 for t > 1. 
It follows from the Mean Value Theorem of calculus that <p(t) ^ <p(l) 
and that <p(t ) = <p(l), if and only if t = 1. Therefore we have 

t a < at + (1 - ct), t > 0. 

If a, b are nonnegative, and if we let t — alb and multiply by b, we 
obtain the inequality 

a a b 1 ~ a ^ aa + (1 — <x)b, 

where equality holds if and only if a — b. 

Now let p and q satisfy 1 < p < oo and (1/p) -I- (1 /q) = 1 and take 
a = 1/p. It follows that if A, B are any nonnegative real numbers, 
then 

4? Ri 

(6.4) AB < — + — . 

P q 

and that the equality holds if and only if A p = B q . 

Suppose that feL„ and geL q , and that ||/|| p f 0 and ||g||, =£ 0. 
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The product fg is measurable and (6.4) with A = \f(x)\/\\f\\ p and 
B = kW|/|kL implies that 


l/(*)g(*)l < l/(*)l ? , iiWL 9 . 

II/IIp l|g||« " p\\f\\p p + teikll/ 


Since both of the terms on the right are integrable, it follows from 
Corollary 5.4 and Theorem 5.5 that fg is integrable. Moreover, on 
integrating we obtain 



which is Holder’s Inequality. 


Q.E.D. 


Holder’s Inequality implies that the product of a function in L p and 
a function in L q is integrable when p > 1 and q satisfies the relation 
(1/p) + (1 lq) = 1 or, equivalently, when p + q = pq. Two numbers 
satisfying this relation are said to be conjugate indices. It will be noted 
that p = 2 is the only self-conjugate index. Thus the product of two 
functions in L 2 is integrable. 

6.10 Cauchy-BunyakovskiI-Schwarz Inequality. If f and g 
belong to L 2 , then fg is integrable and 

(6.5) | J/S dp | < J \fg\ dp % ll/ll a II £ || 2 - 

6.11 Minkowski’s Inequality. If f and h belong to L„, p ^ 1, 
then f + h belongs to L v and 

(6.6) \\f+h\\p< II/L+ UAL- 

proof. The case p = 1 has already been treated, so we suppose 
p > 1. The sum / + h is evidently measurable. Since 

|/+ h\> < [2 sup {|/| ,\h\}] v ^ 2»{|/|’ + |A| P } 

it follows from Corollary 5.4 and Theorem 5.5 thaj f + he L p . More¬ 
over, 

(6.7) |/+ h\* = \f+h\\f+h\*-' < |/| |/+ h \+ \h\ \f+ h\*~\ 
Since/ + heL p , then \f + h\ p e/; sincep = (p - 1 )q it follows that 
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|/ + A| p_1 eL q . Hence we can apply Holder’s Inequality to infer that 

Ji/i i/+ < ii/ii P {JV+ h\<’-'»dpy t 

= l/U/+*!/'«• 

If we treat the second term on the right in (6.7) similarly, we obtain 

11 /+/>!/< ||/U/+A»p’ rt + 11% II f+hwr 

= {\\f\\ P + \m\\f+hi"«. 

If A = |/ + h\\ p = 0, then equation (6.6) is trivial. If /I # 0, we 
can divide the above inequality by A plQ ; since p — p/q = 1, we obtain 
Minkowski’s Inequality. q.e.d. 

It is readily seen that the space L p is a linear space and that formula 
(6.3) defines a norm on L p . The only nontrivial thing to be checked 
here is the inequality 6.1(iv) and this is Minkowski’s Inequality. We 
shall now show that L p is complete under this norm in the following 
sense. 

6.12 Definition. A sequence (/„) in L v is a Cauchy sequence in 
L p if for every positive number e there exists an M(t) such that if 
m,n > M(e), then ||/ m — / n ||„ < e. A sequence (_/„) in L p is con¬ 
vergent to / in L p if for every positive number e there exists an N( s) 
such that if n ^ A(e), then ||/ — / n || p < e. A normed linear space is 
complete if every Cauchy sequence converges to some element of the 
space. 

6.13 Lemma. If the sequence (/„) converges to f in L p , then it is a 
Cauchy sequence. 

proof. If m, n > N(z/2), then 

\\f-f m \\v<l, ll/-/X<|- 

Hence we have 

||/m -/»||p < ||/m -f\\v + \\f-fn\\v < 6- Q-E.D. 

We shall now show that every Cauchy sequence in L p converges in 
L p to an element. This result is sometimes called the Riesz-Fischer 
Theorem. 
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6.14 Completeness Theorem. Ifl^p<oo, then the space L v is a 
complete normed linear space under the norm 

ll/ll P = {J l/l p 4*} 1,P - 

proof. It has been stated that L p is a normed linear space. To 
establish the completeness of L„ , let (/„) be a Cauchy sequence relative 
to the norm || [| p . Hence, if s > 0 there exists an M(e) such that if 
m,n > M(e), then 

(6.8) J| f m - f n \> dp = ||/ m - / B ||/ < e p . 

There exists a subsequence ( g k ) of (/„) such that ||^ fc+ i - g k \\ p < 2~ k 
for k e N. Define g by 

(6.9) g(x) = |^(x)| + 2 l#fc+i(*) ~ S*(*)l> 

k = 1 

so that g is in M + (X , X). By Fatou’s Lemma, we have 

J|g|” dp < lim inf J|]gi| + \gk + 1 - £*|j dp. 

Take the pih root of both sides and apply Minkowski’s Inequality to 
obtain 

{J \g\* dp | < lim inf |||^|| p + llffc+i - £*IIp} 

< Ikillp + 1- 

Hence, if E = {x e X : g(x) < +°o}, then EeX and p(X\E) = 0. 
Therefore, the series in (6.9) converges almost everywhere and g \e 
belongs to L p . 

We now define / on X by 

oo 

/(*) = gi{x) + 2 fe+iW ~ gk{x)}, xeE, 

k = 1 

= 0, x $ E. 

Since \g k \ < \g j+1 - g } | ^ g and the sequence (g k ) converges 

almost everywhere to /, the Dominated Convergence Theorem 5.6 
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implies that feL p . Since \f — g k \ v < 2 P g p , we infer from the 
Dominated Convergence Theorem that 0 = lim ||/ — g fc || p , so that 
(g k ) converges in L p to /. 

In view of (6.8), if m ^ M(e) and k is sufficiently large, then 

Jl/m - gk\* dp < t p . 

Apply Fatou’s Lemma to conclude that 

J I/m - f\ p dp < lim inf J \f m - g k | p d'p < t p , 

whenever m > M(e) . This proves that the sequence (/„) converges to 
/in the norm of L p . q.e.d. 

A complete normed linear space is usually called a Banach space 
Thus the preceding theorem could be formulated: the space L p is a 
Banach space under the norm given in (6.3). 


THE SPACE 

We shall now introduce a space which is related to the L„-spaces. 

6.15 Definition. The space L x = L x (X, X, p) consists of all the 
equivalence classes of A-measurable real-valued functions which are 
almost everywhere bounded, two functions being equivalent when they 
are equal /x-almost everywhere. If /e L ro and N e X with p(N) = 0, 
we define 

S(N) = sup{|/(x)| : x$ N) 

and 

(6.10) 1/1 oq = inf (5(A) : N e X, p{N) = 0}. 

An element of is called an essentially bounded function. 

It follows (see Exercise 6.T) that if /el, 0 ,. then |/(x)j < ||/||„ for 
almost all x. Moreover, if A < ||/||oo, then there exists a set E with 
positive measure such that |/(x)| > A for x e E, It is also clear that 
the norm in (6.10) is well-defined on L,„. 
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6.16 Theorem. The space L m is a complete normed linear space 
under the norm given by formula (6.10). 

proof. It is clear that L* is a linear space and that ||/|| co $= 0, 
||0||oo = 0, and ||ot/'|| 00 = |a| |j/||oo - If ||/||«, = 0, then there exists a 
set N k e X with p(N k ) = 0 such that |/(x)| < \/k for x e N k . If we put 
N = U“=i#fc> then NeX, p(N) = 0, and |/(x)| =0 for x$N. 
Therefore,/(x) = 0 for almost all x. 

If /, g e L*, there exist sets N x , N 2 in X with = p(N 2 ) — 0 
such that 

|/(*)| < ll/ll oo for x^N lt 
|tf(x)l < ||g||« for x$N 2 . 

Therefore |/(x) + g(x)| ^ ||/||* + ||g||« for x i (jVi u N z ), from 
which it follows that ||/+g||* < ||/||» + ||g||«>. 

It remains to prove that L* is complete. Let (/„) be a Cauchy 
sequence in Z,*, and let M be a set in X with p(M) = 0, such that 
|/ n (x)| < I/,||« for x $ M, n = 1,2,..., and also such that | /„(x) - 

/ m (*)| < ||/n-/m||oo for all x$M, n, m= 1,2, - Then the 

sequence (/„) is uniformly convergent on X\M, and we let 

f(x) = lim/ n (x), x $ M, 

= 0, x e M . 

It follows that/is measurable, and it is easily seen that ||/„ — /||* -> 0. 
Hence L* is complete. q.e.d. 


EXERCISES 

6.A. Let C[0, 1] be the linear space of continuous functions on 
[0, 1] to R. Define N 0 for/in C[0, 1 ] by N 0 (f) = |/(0)|. Show that 
N 0 is a semi-norm on C[0, 1]. 

6.B. Let C[0, 1] be as before and define N x for/in C[0, 1] to be the 
Riemann integral of \ f\ over [0, 1], Show that N 2 is a semi-norm on 
C[0, 1], If f n is defined for n > 1 to be equal to 0 for 0 < x ^ 
(1 — l/«)/2, to be equal to 1 for \ < x < 1, and to be linear for 
(1 — l/«)/2 < x < i, show that (/„) is a Cauchy sequence, but that it 
does not converge relative to N x to an element of C[0, 1 ]. 
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6.C. Let N be a norm on a linear space V and let d be defined for 
u,ve V by d(u, v ) = N(u - v). Show that d is a metric on N; that 
is, (i) d(u, v) ^ 0 for all u, v e V; (ii) d(u, v) = 0 if and only if u = v; 
(iii) d{u, v) = d(v, u ); (iv) d(u, v) < d(u, w) + d(w, v). 

6 /D. If f e Li(X, X, n) and e > 0, then there exists a simple X- 
measurable function <p such that ||/ — 95 < s. Extend this to L p , 
1 < p < oo. Is this true for ? 

&E. If f eL p , 1 < p < co, and if E — {xe X \ |/(x)| # 0}, then 
E is CT-finite. 

5?F. If /eL„ and if E n = {x e X : |/(x)| > n), then i4E n ) —r 0 as 
oo. 

6.G. Let X = N, and let n be the counting measure on N. If /is 
defined on N by./(«) = 1 /«, then / does not belong to L lt but it does 
belong to L p for 1 < p < oo. [Alternatively, let X = R, X = B, and 
let ix be Lebesgue measure and define g(x) = 0 for x < 1 and g(x) = 
l/x for x ^ 1.] 

6.H. Let X = N, and let A be the measure on N which has measure 
l/n 2 at the point n. (More precisely A(L) = 2 {1/n 2 : ne E}.) Show 
that A(A^) < +oo. Let /be defined on A" by /(«) = Xn. Show that 
/e Lp if and only if 1 < p < 2. [For a similar example, let X = (0, 1) 
with Lebesgue measure, and consider g(x) = 1 /Vx.] 

6.1. Modify the Exercise 6.H to obtain a function on a finite measure 
space which belongs to L p if and only if 1 ^ p < p 0 ■ 

6.J. Let ( X , X, g) be a finite measure space. If / is Af-measurable, 
let E n = {x e X : (n — 1) < |/(x)| < n}. Show that /eLj if and 
only if 

oo 

2 «/x(L„) < +co. 

n=l 

More generally, /e L p for 1 ^ p < oo, if and only if 

oo 

2 «V(£n) < +00. 

n = 1 

6.K. If (X,X,ix) is a finite measure space and /eL P , then f e L r 
for 1 ^ r < p. {Hint: Use Exercise 6.J or the inequality |/| r < 1 + 
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|/| p .) Apply Holder’s Inequality to \f\ T in L Plr and g = 1 to obtain 
the inequality 

ll/llr < Wfltixy, 

where s = (1 /r) - (1/p). Therefore, if y(X) = 1, then ||/|| r < ||/||„. 

6.L. Suppose that X — N and y is the counting measure on N. If 
feL p , then f e L s with 1 < p < s < co, and ||/|| s < ||/|| p . 

6.M. Let X = (0,oo), let y be Lebesgue measure on X, and let 
f(x) = x~ 1/2 (l + |log jc|) _ 1 . Then/e L p if and only if p = 2. 

6.N. Let (X, X, y) be any measure space and let / belong to both 
L Pl and L Pa , with 1 < pj < p 2 < oo. Prove that f e L p for any value 
of p such that p 1 < p < p 2 . 

6.0. Let 1 < p < oo, and let (1/p) + (l/q) = 1. It follows from 
Holder’s Inequality that if/e L p , then 

IJV^I < ii/ii, 

for all geL q such that || g|| 4 sj 1. If / ^ 0, define g 0 on X by g 0 (x) = 
c[signum f{x)]f(x ) v ~ 1 , where c = (,\\f\\ P )~ pl ‘‘. Show that g 0 eL Q , 
that 1 go II q = 1, and that 

| J f So dy | = ||/||p. 

6.P. Let f eL p (X, X, y), 1 < p < oo, and let e > 0. Show that 
there exists a set E s eX with y(E z ) < +oo such that if FeX and 
F n E z - 9, then ||/xf||p < s. 

6.Q. Let f n e L P (X, X, y), 1 < p < oo, and let be defined for 
EeX by 

Pn ( E ) = (J £ |/n| P ^} 1,P - 

Show that I Pn(E) - p m (E)\ < ||/ n - fj\ p . Hence, if (/„) is a Cauchy 
sequence in L p , then lim fiJE) exists for each EeX. 

6.R. Let f n , j8 n be as in Exercise 6.Q. If (/„) is a Cauchy sequence 
and s > 0, then there exists a set E e e X with y(E z ) < +oo such that if 
FeX and Fn E z = 0, then fi n (F) < e for all n e N. 
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6.S. Let /„, j8 n be as in the Exercise 6.R, and suppose that (/„) is a 
Cauchy sequence. If s > 0, then there exists a S(e) > 0 such that if 
Ee X and p(E) < S (s), then /8 n (£) < s for all neN. (Hint: Use 
Corollary 4.11.) 

6.T. If/e L^(X, X, p), then j/(x)| ^ ||/||oo for almost all x. More¬ 
over, if A < ||/||«,, then there exists a set £ e A' with p(E) > 0 such 
that \ f(x)\ > A for all xe E. 

6.U. If/e L „, 1 ^ p ^ oo, and g e L m , then the product/* e L p and 

II fg\,< 1/IUklU- 

6.V. The space L x (X, X, p) is contained in L X (Z, X, p) if and only 
if p(X) <oo. If p(X) = 1 and/ei m , then 

ll/ll - = Km ll/l,. 



CHAPTER 7 


Modes of Convergence 


We have already had occasion to mention four types of convergence 
of a sequence of measurable functions: pointwise convergence, almost 
everywhere convergence, uniform convergence, and convergence in 
L p . There are two other notions of convergence that are of importance 
in dealing with measurable functions. We shall introduce these in this 
chapter and give interrelations between the various modes. 

For convenience, we shall restate the definitions. In this chapter we 
shall consider only real-valued functions defined on a fixed measure space 
(X, X, n) . In some applications it is necessary to consider extended 
real-valued functions, but this can usually be done by modifying the 
present discussion. In addition we shall limit our attention to L p for 
1 p < oo, since the convergence L m requires a special examination 
which is usually quite direct. Thus it will be understood that p is 
limited to these values. 

The sequence (/„) converges uniformly to / if for every e > 0 there 
exists a natural number N(s) such that if n > N( s) and xe X, then 

I/»(*) - /Ml < s - 

The sequence (/„) converges pointwise to / if for every e > 0 and 
xe X there is a natural number N(e, x), such that if n ^ N(e, x), then 
|/n(*) - /Ml < e - 

The sequence (/„) converges almost everywhere to / if there exists a 
set M in X with p(M) = 0 such that for every e > 0 and xe X\M 
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there exists a natural number N(s,x), such that if n > N(s, x), then 
I /«(*) -f{x) | < e. 

It is obvious that uniform convergence implies pointwise convergence, 
that pointwise convergence implies almost everywhere convergence, and 
it is easily seen that the reverse implications do not hold. (Of course, 
if X consists of only a finite number of points, then pointwise con¬ 
vergence implies uniform convergence; if the only set with measure 
zero is the empty set, then almost everywhere convergence implies 
pointwise convergence.) 


CONVERGENCE IN L v 

We now recall the notion of convergence in L p , which was introduced 
in Chapter 6. We remark that an element in L p is an equivalence class 
of functions which are real-valued and whose pth powers are integrable. 
However, by exercising some caution, we may regard an element of L v 
as being a real-valued measurable function. 

A sequence (/ n ) in L„ = L P (X, X, p) converges in L v to /e L p , if for 
every s > 0 there exists a natural number N(z) such that if n > N(e), 
then 

\\fn-fl = {j\fn-f\ P d^y P <Z. 

In this case, we sometimes say that the sequence (/„) converges to / in 
mean (of order p). 

A sequence (/„) in L p is said to be Cauchy in L P , if for every s > 0 
there exists a natural number N( s) such that if m, n > A(s), then 

||/m - fn\\v = {/I/m “ fn\ V <1. 

We have seen in Theorem 6.14 that if (/„) is Cauchy in L„, then there 
exists an fe L p such that (/„) converges in L p to /. 

The relationship between convergence in L p and the other modes of 
convergence that we have introduced is not so close. It is possible 
(see Exercise 7. A) for a sequence (/„) in L p to converge uniformly on X 
(and therefore pointwise and almost everywhere) to a function /in L p , 
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but not converge in L p . However, if p(X) < +oo, this cannot be 
the case. 

7.1 Theorem. Suppose that p(X) < +oo and that (/„) is a sequence 
in L p which converges uniformly on X to f. Then f belongs to L p and the 
sequence (/ n ) converges in L p to f. 

Proof. Let e > 0 and let N(£) be such that |/„(x) — f{x)\ < e 
whenever n N(e) and x e X. If n > N(e), then 

(7-1) ||/n - /Up = {J \ffyc) - /M|’ d^ VP 

< {J &P = S ^(^) 1/P > 

so that (/„) converges in L p to /. q.e.d. 

It is possible (see Exercise 7.B) for a sequence (/„) in L p to converge 
pointwise (and therefore almost everywhere) to a function /in L p , but 
not converge in L p even when p(X) < +oo. However, if the sequence 
is dominated by a function in L p , then the L p convergence does take 
place. 

7.2 Theorem. Let (/„) be a sequence in L p which converges almost 
everywhere to a measurable function f. If there exists a g in L p such that 

(7.2) |/n(*)| < #(*), xeX, neJV, 

then f belongs to L p and (/„) converges in L p to f. 

proof. In view of inequality (7.2), it follows that |/(x)| < g(x) 
almost everywhere. Since g e L p , it follows from Corollary 5.4 that 
feL p . Now 

I/»(*) - f(x)\ P < [2 g(x)] p , a.e., 

and since lim |/ n (x) — f(x) | p = 0, a.e., and 2 p g p belongs to L 1 , it 
follows from the Lebesgue Dominated Convergence Theorem 5.6 that 

lim J|/„ - f\ v dp = 0. 


Therefore (/„) converges in L p to /. 


Q.E.D. 
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7.3 Corollary. Let p.(X) < +oo, and let (/„) be a sequence in L v 
which converges almost everywhere to a measurable function f. If there 
exists a constant K such that 

(7.3) |/n(*)| < K, xeX, neN, 

then f belongs to L p and (/„) converges in L p to f. 

proof. If n(X) < +cc, the constant functions belong to L p . q.e.d. 

It might be suspected that convergence in L p implies almost every¬ 
where convergence, but this is not the case. In fact, we shall give an 
example of sequence (/„) which converges in L p to a function /, but 
such that (/ n (x)) does not converge to f{x) for any x in A^!) 

7.4 Example. Let = [0, 1], X = B, and let A be Lebesgue 
measure. We shall consider the intervals [0, 1], [0,41, [+, 1], [0,4], 
[h I], [f, 1], [0, 4], [4, i], [h 4], [i, i], [0, 4], [4,4],... 

Let f„ be the characteristic function of the nth interval on this list and 

let / be identically zero. If n ^ m(m + l)/2(= 1 + 2 H-1 - m), 

then /„ is a characteristic function of an interval whose measure is at 
most l/»j. Hence 

II/. -/II/ = Jl/n ~f\ V dX 

= J/ n d\ ^ l/m. 

Therefore (/„) converges in L p to /. However, if x is any point of 
[0, 1], then the sequence (/„(x)) has a subsequence consisting only of 
l’s and another subsequence consisting only of 0’s. Therefore, the 
sequence (/„) does not converge at any point of [0, 1]. (It may be 
observed, however, that one can select a subsequence of (/„) which 
converges to /.) 

CONVERGENCE IN MEASURE 

Although convergence in L p does not imply almost everywhere 
convergence, it does imply another type of convergence that is often of 
interest. 
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7.5 Definition. A sequence (/„) of measurable real-valued functions 
is said to converge in measure to a measurable real-valued function / 
in case 

(7.4) lim n({xe X : \f n (x) - f(x)\ ^ a}) = 0 

71-* oo 

for each a > 0. The sequence (/ n ) is said to be Cauchy in measure 
in case 

(7.5) lim /i({x g X : \f m (x) - f n (x)\ > «}) = 0 

m,n~* oo 

for each a > 0. 

If (/„) converges uniformly to /, then the set 
{xe X : |/„M -/M| > a} 

is empty for sufficiently large n. Hence, uniform convergence implies 
convergence in measure. It is not difficult to show (see Exercise 7.D 1 
that pointwise convergence (and therefore almost everywhere con¬ 
vergence) need not imply convergence in measure, unless the space X 
has finite measure (see Theorem 7.12). We observe, however, that 
convergence in L„ does imply convergence in measure. Indeed if 
E n (<x) = {xe X : |/„M -/(x)| > «}, then 

f l/n - f\ p dix > £ |/» - f\* dp > a* i^E n (a)). 

Since a > 0, it follows that ||/„ — /|| p -> 0 implies that ^(^(a)) —> 0 
as n -> oo. 

The reader can readily verify that Example TA also shows that a 
sequence can converge in measure to a function but not converge at 
any point. Despite that fact, we shall now prove a result due to 
F. Riesz that implies that if a sequence (/„) converges in measure to /, 
then some subsequence converges almost everywhere to /. Actually 
we shall prove somewhat more than that. 

7.6 Theorem. Let (/„) be a sequence of measurable real-valued 
functions which is Cauchy in measure. Then there is a subsequence 
which converges almost everywhere and in measure to a measurable 
real-valued function f. 
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proof. Select a subsequence ( g k ) of (/„) such that the set E k = 
{xeX : | g k + i(x) — g- te (jc)| > 2~ k } is such that p(E k ) < 2~ k . Let 
F k = (J“ =fc E, so that F k e X and n(F k ) < 2~ (k ~ 1} . If / ^ j ^ k and 
x $ F k , then 

(7.6) |g,(x) - gj(x)\ < I gi(x) - g 4 _i(x)| + • • • + |gy + i(x) - gfx)\ 

1 1 1 

^ 2 ‘ _ 1 2 y < 2 1 ~ 1 ‘ 

Let F = H”=i F k so that Fe X and /x(F) = 0. From the argument 
just given it follows that (gj) converges on X \ F. If we define / by 

f(x) = lim g t (x), x$F, 

= 0, xe F, 

then ( gj ) converges almost everywhere to the measurable real-valued 
.function/. Passing to the limit in (7.6) as /-*-oo, we infer that if 
j > k and x $ F k , then 

I/M - g&) | 2^1 ^ ^=l ‘ 

This shows that the sequence (gj) converges uniformly to / on the 
complement of each set F k . 

To see that (g f ) converges in measure to /, let a , e be positive real 
numbers and choose k so large that g.(F k ) < 2~ (k ~ 1> < inf (a, s). If 
j ^ k, the above estimate shows that 

{x e X : | f(x) - g/x)| \f(x) - g/x)| > 2~ (k ~ 1) } 

£ F k - 

Therefore, //({x e X : |/(x) - g,(x)| > a}) ^ g(F k ) < e for all j ^ k, 
so that (gj) converges in measure to /. q.e.d. 

7.7 Corollary. Let (f n ) be a sequence of measurable real-valued 
functions which is Cauchy in measure. Then there is a measurable real¬ 
valued function f to which the sequence converges in measure. This 
limit function f is uniquely determined almost everywhere. 
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proof. We have seen that there is a subsequence ( f nic ) which con¬ 
verges in measure to a function /. To see that the entire sequence 
converges in measure to /, observe that since 

I /W -/»(x)i S? 1/00 ~ A k W| + \fn k (x) -fn(x) |, 
it follows that 

{xeX: | f(x) - /„00| > «} s jx e X : |/(x) - A k (x)| > 

U e X : l/n/x) - /„(x)| 3* 0. 

The convergence in measure of (/„) to / follows from this relation. 

Suppose that the sequence (/„) converges in measure to both/and g. 
Since 

1/00 - #001 < 1/00 -/»00i + I AW - gWI. 

it follows that 

{xeX: |/W - gWI ^ 6 Z : |/W - AWI 3 s 

U e x : IAW ~ gWI ^ 5 }, 

so that 

g({x e A' : [/OO - gWI > «}) = 0 

for all a > 0. Taking a = l/n, n e N, we infer that f = g, a.e. q.e.d. 

It has been remarked that convergence in L p implies convergence in 
measure. In general, convergence in measure does not imply con¬ 
vergence in L P (see Exercise 7.E). However, this implication does hold 
when the convergence is dominated. 

7.8 Theorem. Let (/„) be a sequence of functions in L v which con¬ 
verges in measure to f and let ge L„ be such that 

IAW I < gW. a.e. 

Then f e L p and (/„) converges in L p to f. 

proof If (/„) does not converge in L p to /, there exist a subsequence 
(gfc) of (A) and an e > 0 such that 

(7.7) 


gk - /Ip > s 


for k e N. 
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Since ( g k ) is a subsequence of (/„), it follows (see Exercise 7.G) that it 
converges in measure to /. By Theorem 7.6 there is a subsequence 
{h r ) of (g k ) which converges almost everywhere and in measure to a 
function h. From the uniqueness part of Corollary 7.7 it follows that 
h = /a.e. Since (h r ) converges almost everywhere to/and is dominated 
by g. Theorem 7.2 implies that \\h r — f\\ p —> 0. However, this 
contradicts the relation (7.7). q.e.d. 

ALMOST UNIFORM CONVERGENCE 

In the proof of Theorem 7.6 we constructed a sequence (g y ) of 
measurable real-valued functions which was uniformly convergent on 
the complement of sets which have arbitrarily small measure. At first 
mention this sounds equivalent to uniform convergence outside a set of 
zero measure, but it is not equivalent (see Exercise 7.J). 

7.9 Definition. A sequence ( f n ) of measurable functions is said to 

be almost uniformly convergent to a measurable function / if for each 
S > 0 there is a set E s in X with n(E d ) < 8 such that (/„) converges 
uniformly to/on The sequence (/„) is said to be an almost 

uniformly Cauchy sequence if for every 8 > 0 there exists a set E 6 in X 
with ii.{E d ) < 8 such that (/„) is uniformly convergent on X\E d . 

The reader is warned that the terminology (in addition to being 
unpleasant) is slightly at variance with the earlier use of the modifier 
“almost.” It is clear that almost uniform convergence is implied by 
uniform convergence, but it is not hard to see that almost uniform 
convergence does not imply this stronger mode. 

7.10 Lemma. Let (/„) be an almost uniformly Cauchy sequence. 
Then there exists a measurable function f such that (/„) converges almost 
uniformly and almost everywhere to f. 

proof. If k e N, let E k e X be such that y{E k ) < 2~ k and (/„) is 
uniformly convergent on X\E k . Let F k = {Jf =k Ej, so that F k eX 
and i4F k ) < 2 -<k ~ 1) . Note that (/„) converges uniformly on X\ F k £ 
X \ E k and define g k by 

g k {x) = lim/„(x), x$F k , 

= 0, xeF k . 
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We observe that the sequence ( F k ) is decreasing and that if F = (~)F k , 
then Fe X and jx(F) = 0. lih ^ k, then g h (x) = g k (x) for all x e F h . 
Therefore, the sequence ( g k ) converges on all of A 1 to a measurable 
limit function which we shall denote by /. If x$F k , then f(x) = 
g k (x) = lim fn(x) . It follows that (/„) converges to/on A \ F, so that 
(/„) converges to / almost everywhere on X. 

To see that the convergence is almost uniform, let e > 0, and let K 
be so large that 2 _<ir_1) < s. Then n(F K ) < e, and (/„) converges 
uniformly to g K = f on X \ F K . q.e.d. 

The next result relates convergence in measure and almost uniform 
convergence. 

7.11 Theorem. If a sequence (/„) converges almost uniformly to /, 
then it converges in measure. Conversely, if a sequence ( h n ) converges in 
measure to h, then some subsequence converges almost uniformly to h. 

proof. Suppose that (/„) converges almost uniformly to /, and let 
a and e be positive numbers. Then there exists a set E t in X with 
< e such that (/„) converges to / uniformly on X\E t . There¬ 
fore, if n is sufficiently large, then the set {x e X : |/„(x) - f(x)\ > a} 
must be contained in £ s . This shows that (/„) converges in measure 
to/. 

Conversely, suppose that ( h n ) converges in measure to h. It follows 
from Theorem 7.6 that there is a subsequence ( g k ) of (h n ) which con¬ 
verges in measure to a function g and the proof of Theorem 7.6 actually 
shows that the convergence is almost uniform. Since ( g k ) converges 
in measure to both h and g, it follows from Corollary 7.7 that h = g a.e. 
Therefore the subsequence (g k ) of (h n ) converges almost uniformly to h . 

Q.E.D. 

It follows from the Theorem 7.11 that if a sequence converges in L v , 
then it has a subsequence which converges almost uniformly. Con¬ 
versely, it may be seen (see Exercise 7.K) that almost uniform con¬ 
vergence does not imply convergence in L v in general, although it does 
if the convergence is dominated by a function in L v (apply Theorem 7.8). 

One of the consequences of Lemma 7.10 is that almost uniform 
convergence implies almost everywhere convergence. In general, the 
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converse is false (see Exercise 7.L). However, it is a remarkable and 
important fact that if the functions are real-valued and if /j.(X) < +oo, 
then almost everywhere convergence does imply almost uniform 
convergence. 

7.12 Egoroff’s Theorem. Suppose that p(X) < +oo and that (/„) 
is a sequence of measurable real-valued functions which converges almost 
everywhere on X to a measurable real-valued function f. Then the 
sequence iff) converges almost uniformly and in measure to f. 

proof. We suppose without loss of generality that (/„) converges at 
every point of X to /. If m, n e N, let 

E n (m) = 0 \xeX: \f k (x) -/(x)| > -U, 

k=n ( m) 

so that E n (m) belongs to X and E n + 1 (m) c E n (m). Since f n (x) -> fix) 
for all x e X, it follows that 

n E n (m) = 0, 

n = 1 

Since p(X) < +oo, we infer that /u(i? n (m)) -> 0 as n —> +co. If 
8 > 0, let k m be such that p(E k Jmj) < 8/2 m and let E 6 = Um=i E km (rn), 
so that E d e X and p(E 6 ) < 8. Observe that if x <£ E 6 , then x $ E ktn (m ), 
so that 

\fk(x) - fix) | < ^ 

for all k > k m . Therefore iff) is uniformly convergent on the 
complement of E 6 . q.e.d. 

It is convenient to have a table indicating the relations between the 
various modes of convergence we have been discussing. Modifying 
the idea in Reference [10], we present three diagrams relating almost 
everywhere convergence (denoted by AE), almost uniform con¬ 
vergence (denoted by AU), convergence in L p (denoted by L p ), and 
convergence in measure (denoted by M). It is understood that in 
discussing L v convergence, it is assumed that the functions belong to 
L p . Diagram 7.1 pertains to the case of a general measure space. A 
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Diagram 7.1 General case 

solid arrow signifies implication; a dashed arrow signifies that a sub¬ 
sequence converges in the indicated mode. The absence of an arrow 
indicates that a counterexample can be constructed. Diagram 7.2 
relates to the case of a finite measure space. In view of Egoroff’s 


AE _ AU 



Theorem two implications are added. In Diagram 7.3, we assume 
that the sequence (/„) is dominated by a function g in L p . Here three 
implications are added. 

We leave it as an exercise to verify that all the implications indicated 
in these diagrams hold, and that no other ones are valid without 
additional hypotheses. 



Diagram 7.3 Dominated convergence 
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We conclude this chapter with a set of necessary and sufficient 
conditions for L p convergence. The reader will observe that the 
second and third conditions are automatically fulfilled when the 
sequence is dominated by a function in L„. 

7.13 Vitali Convergence Theorem. Let (/„) be a sequence in 
L„(X, X, fx), 1 ^ p < oo. Then the following three conditions are 
necessary and sufficient for the L p convergence of (/ n ) to f : 

(i) (/n) converges to f in measure. 

(ii) For each e > 0 there is a set E t e X with ffiE.) < +co such that 
if Fe X and F n E t = 0, then 

j \f n \ p dfi < t p for all ne N. 

(iii) For each e > 0 there is a 8(e) > 0, such that if EeX and 
lx(E) < 8(e), then 

f \f n \ p dp < t p for all ne N. 

Je 

proof. It was seen after Definition 7.5 that L p convergence implies 
convergence in measure. The fact that L p convergence of the (/„) 
implies (ii) and (iii) is not difficult and is left to the reader (see Exercises 
6.R and 6.S). 

We shall now show that these three conditions imply that (/ n ) 
converges in L„ to /. If s > 0, let E e be as in (ii) and let F = X \ E t 
If the Minkowski Inequality is applied to /„—/», = (/ n — ff)Xs c + 
fn Xf -Axf, we obtain 

II/# fm |]v < l/n -/ m |”4*} 1/P + 2e 

for n, m e N. Now let a = e[fi(£ E ) ] “ llp and let H nm = {x e E P : \f n (x) 
— fm(x )I > «}. In view of (i), there exists a K( s) such that if n, m > 
A'(s), then < 8(e). Another application of the Minkowski 

Inequality together with (iii), gives 

{f l/n - /ml” d i X" > < { f |/» - f m Y dS” 

+ {J |/n| P ^} 1,P +{f \f m \> d^ 

Hnm J NvH nm J 

< a{jx(E e )] lip + e + s = 3e, 
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when n,m > K(t). On combining this with the earlier inequality, 
we infer that the sequence (/„) is Cauchy and hence convergent in L p . 
Since we already know that (/„) is convergent in measure to /, it 
follows from the uniqueness in Corollary 7.7 that (/„) converges to 
/ in L P . q.e.d. 


EXERCISES 

In these exercises (R,B, A) denotes the real line with Lebesgue 
measure defined on the Borel subsets of R. Moreover, 1 < p < co. 

7.A. Let /„ = h - 1 "’xio.m- Show that the sequence (/„) converges 
uniformly to the 0-function, but that it does not converge in L P (R , B, A). 

7.B. Let /„ = n Xu/n^/m- Show that the sequence (/„) converges 
everywhere to the 0-function but that it does not converge in L P (R, B, A). 

7.C. Show that both of the sequences in Exercises 7.A and 7.B 
converge in measure to their limits. 

7.D. Let /„ = xm.n+ii- Show that the sequence (/„) converges 
everywhere to the 0-function, but that it does not converge in measure. 

7.E. The sequence in 7.B shows that convergence in measure does 
not imply L„-convergence, even for a finite measure space. 

7.F. Write down a subsequence of the sequence in Example 7.4 
which converges almost everywhere to the 0-function. Can you find 
one which converges everywhere ? 

7.G. If a sequence (/„) converges in measure to a function /, then 
every subsequence of (/„) converges in measure to /. More generally, 
if (/„) is Cauchy in measure, then every subsequence is Cauchy in 
measure. 

7.H. If a sequence (/ n ) converges in L p to a function /, and a sub¬ 
sequence of (/„) converges in L p to g, then / = g a.e. 

7.1. If (/„) is a sequence of characteristic functions of sets in X, and 
if (/„) converges to /in L p , show that /is (almost everywhere equal to) 
the characteristic function of a set in X. 

7.J. Show that the sequence (/„) in Exercise 7.B has the property 
that if 8 > 0, then it is uniformly convergent on the complement of 
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the set [0,8], However, show that there does not exist a set of measure 
zero, on the complement of which (/ n ) is uniformly convergent. 

7.K. Show that the sequence in Exercise 7.B converges almost 
uniformly but not in L p . 

7.L. Show that the sequence in Exercise 7.D converges everywhere, 
but not almost uniformly. 

7.M. Let f n = «X[o.i]- Show that the hypothesis that the limit 
function be finite (at least almost everywhere) cannot be dropped in 
Egoroff’s Theorem. 

7.N. Show that Fatou’s Lemma holds if almost everywhere con¬ 
vergence is replaced by convergence in measure. 

7.0. Show that the Lebesgue Dominated Convergence Theorem 
holds if almost everywhere convergence is replaced by convergence in 
measure. 

7.P. If g eL p and |/ n | < g, show that conditions (ii) and (iii) of the 
Vitali Convergence Theorem 7.13 are satisfied. 

7.Q. Let (X , X, jx) be a finite measure space. If/is an X-measurable 
function, let 

Show that a sequence (/„) of A"-measurable functions converges in 
measure to / if and only if r(f n — /) -► 0. 

7.R. If the sequence (/„) of measurable functions converges almost 
everywhere to a measurable function / and <p is continuous on R to J?, 
then the sequence (<p °/ n ) converges almost everywhere to <p °f. Con¬ 
versely, if q> is not continuous at every point, then there exists a sequence 
(/„) which converges almost everywhere to /but such that (<p ° /„) does 
not converge almost everywhere to <p°f. 

7.S. If <p is uniformly continuous on R to R, and if (/„) converges 
uniformly (respectively, almost uniformly, in measure) to /, then 
(<P o f n ) converges uniformly (respectively, almost uniformly, in measure) 
to <p °f. Conversely, if <p is not uniformly continuous, there exists a 
measure space and a sequence (/„) converging uniformly (and hence 
almost uniformly and in measure) to / but such that (<p ° /„) does not 
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converge in measure (and hence not uniformly or almost uniformly) 

tO cp of. 

7.T. Let (X, X, be a finite measure space and let 1 < p < oo . 
Let <p be continuous on R to R and satisfy the condition: (*) there exists 
K > 0 such that |<p(r)| < K\t\ for |tj ^ K. Show that cp °/belongs to 
L v for each / eL p . Conversely, if <p does not satisfy (*), then there is a 
function/in L P on a finite measure space such that <p ° f does not belong 
to L p . 

7.U. If (/„) converges to / in L p on a finite measure space, and if cp 
is continuous and satisfies condition (*) of Exercise 7.T, then (<p °/ n ) 
converges in L p to cp° f. Conversely, if condition (*) is not satisfied, 
there exists a finite measure space and a sequence (/„) which converges 
in L p to /but such that ( <p <= /„) does not converge in L p to cp °/. 

7.V. Let (X, X, fi) be an arbitrary measure space. Let <p be con¬ 
tinuous on R to R and satisfy: (**) there exists K ^ 0 such that 
|<p(f)| < AT|r| for all teR. If/e L p , then <p °/belongs to L p . Con¬ 
versely, if <p does not satisy (**),Uhere exists a measure space and a 
function /e L p such that cp of does not belong to L p . 

7.W. If (/„) converges to / in L p on an arbitrary measure space, and 
if cp is continuous and satisfies (**), then {cp ° /„) converges to <p °/in L p . 
Conversely, if cp does not satisfy (**), there exists a measure space and a 
sequence (/„) which converges in L p to /, but such that {cp ° / n ) does not 
converge in L p to cp ° /. 



CHAPTER 8 


Decomposition of Measures 


In this chapter we shall consider the possibility of decomposing 
measures and charges in various ways and shall obtain some very 
useful results. First we shall consider charges and show that a charge 
can be written as the difference of two finite measures. 

We recall from Definition 3.6 that a charge on a measurable space 
(X, X) is a real-valued function A defined on the u-algebra X such that 
A(0) = 0 and which is countably additive in the sense that 

A ( 0 En) = 2 A ( £ ") 

for any disjoint sequence ( E n ) of sets in X. The reader can easily check 
the proofs of Lemmas 3.3 and 3.4 to show that if ( E „) is an increasing 
sequence of sets in X, then 

(8.1) a( 0 E n ) = lim \{E n ), 

and if ( F n ) is a decreasing sequence of sets in X, then 

(8.2) A(HF n ) = lim A(F n ). 

8.1 Definition. If A is a charge on X, then a set P in X is said to be 
positive with respect to A if A (E nf) > 0 for any E in X. A set N in 
X is said to be negative with respect to A if A (E nJV)^0 for any E in 
X. A set M in X is said to be a null set for A if A (E n M) = 0 for 
any E in X. 


80 



Decomposition of Measures 81 


It is an exercise to show that a measurable subset of a positive set is 
positive and that the union of two positive sets is a positive set. 

8.2 Hahn Decomposition Theorem. If \ is a charge on X, then 
there exist sets P and N in X with X = PkjN,Pc\N= 0, and such 
that P is positive and N is negative with respect to A. 

proof. The class P of all positive sets is not empty since it must 
contain 0, at least. Let a = sup {A(>4) : A e P}, let (A n ) be a sequence 
in P such that lim A(/l n ) = a, and let P = U“ =1 A n . Since the union 
of two positive sets is positive, the sequence ( A n ) can be chosen to be 
monotone increasing, and we shall assume that this has been done. 
Clearly P is a positive set for A, since 

A (E nP) = \(En Q A n ) = a( (j (E n A n ,)) = lim A (E n A n ) > 0. 

Moreover, a = lim A(/l„) = A (P) < oo. 

We shall now show that the set N = X \ P is a negative set. If not, 
there is a measurable subset E of IV with \(E) > 0. The set E cannot 
be a positive set, for then Pu E would be a positive set with A (P u E) > 
a, contrary to the definition of a. Hence E contains sets with negative 
charge; let n x be the smallest natural number such that E contains a set 
E x in X, such that A (E x ) < - \/n x . Now 

A (E\E X ) = A(£) - A (E x ) > A (E) > 0; 

however, E\E X cannot be a positive set, for then P x = Pu(£\ E x ) 
would be a positive set with A^) > a. Therefore E\E X contains 
sets with negative charge. Let n 2 be the smallest natural number such 
that E\E X contains a set E 2 in X such that A (E 2 ) < —1/« 2 . As before 
E \ (E x u E 2 ) is not a positive set, and we let n 3 be the smallest natural 
number such that E \ (E x u E 2 ) contains a set E 3 in X such that 
A (E 3 ) < — 1 /n 3 . Repeating this argument, we obtain a disjoint 
sequence (E k ) of sets of X such that A (E k ) < — 1 /n k . Let F = {J k=x E k 
so that 

a (f) = J \(E k ) < - 2 °. 

k = 1 k = 1 

which shows that l/n k 0. If G is a measurable subset of E\F and 



82 The Elements of Integration 

A(G) < 0, then X(G) < - \/(n k - 1) for sufficiently large k, con¬ 
tradicting the fact that n k is the smallest natural number such that 
E \ (E 1 u • • • u E k ) contains a set with charge less than — 1 /n k . Hence, 
every measurable subset G of E \ F must have A (G) 5= 0, so that E \ F 
is a positive set for A. Since A (E\F) = X(E) — A (F) > 0, we infer 
that P u (E\ F) is a positive set with charge exceeding a, which is a 
contradiction. 

Therefore, it follows that the set TV = X \ P is a negative set for A, 
and the desired decomposition of X is obtained. q.e.d. 

A pair P, N of measurable sets satisfying the conclusions of the 
preceding theorem is said to form a Hahn decomposition of X with 
respect to A. In general, there will be no unique Hahn decomposition. 
In fact, if P, N is a Hahn decomposition for A, and if M is a null set 
for A, then P u M, N\ M and P\M, N u M are also Hahn decom¬ 
positions for A. This lack of uniqueness is not an important matter 
for most purposes, however. 

8.3 Lemma. If P t , N L and P 2 , N 2 are Hahn decompositions for A, 
and E belongs to X, then 

A (E n Pf) = A (E n P 2 ), A (E n A x ) = A (E n N 2 ). 

proof. Since E n(P 1 \ P 2 ) is contained in the positive set P x and in 
the negative set N 2 , then A (E n (P 1 \ P 2 )) = 0 so that 

A (E n Pj) = A(E n P x n P 2 ). 

Similarly, 

A (E n P 2 ) = A (E n P 1 n P 2 ), 
from which it follows that 

A (E n PJ = A (E n P 2 ) . q.e.d. 

8.4 Definition. Let A be a charge on X and let P, N be a Hahn 
decomposition for A. The positive and the negative variations of A are 
the finite measures A + , A - defined for E in X by 


(8.3) 


X + (E) = X(EnP), X~(E) = — X(E n N). 
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The total variation of A is the measure | A| defined for E in X by 
|A| (E) = A *{E) + A -(E). 

It is a consequence of Lemma 8.3 that the positive and negative 
variations are well-defined and do not depend on the Hahn decomposi¬ 
tion. It is also clear that 

(8.4) A (E) = A (E nP) + A (E n N) = A + (E) - A ~(E). 

We shall state this result formally. 

8.5 Jordan Decomposition Theorem. If A is a charge on X, it is 
the difference of two finite measures on X. In particular, A is the 
difference of A + and A - . Moreover, if A = p — v where p,v are 
finite measures on X, then 

(8.5) p(E) > A + (E), v(E) > A ~(E) 
for all E in X. 

proof. The representation A = A + — A" has already been estab¬ 
lished. Since p and v have nonnegative values, then 

A + (£) = A {E n P) = p(E nP) — v(E n P) 

< p(E nf) < p(E). 

Similarly, A ~(E) < v(E) for any E in X. q.e.d. 

We have seen, in Lemma 5.2, that if a function / is integrable with 
respect to a measure p on X, and if A is defined for E in X by 

(8.6) A (E) = fdp, 

then A is a charge. We now identify the positive and negative 
variations of A. 

8.6 Theorem. Iff belongs to L(X, X, p), and A is defined by equation 

(8.6) , then A + , A", and |A| are given for E in X by 

A + (E) = f r dp, A -(E) = f f-dp, 

Je Je 

|A|(£) = f |/| dp. 

JE 
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proof. Let P f = {x e X : f{x) > 0} and N f = {x e X : f(x) < 0}. 
Then X = P f u N f and P, n N f = 0. If E e X, then it is clear that 
A (E n P f ) > 0 and A (E o A r / ) ^ 0. Hence P f ,N t is a Hahn decom¬ 
position for A. The statement now follows. q.e.d. 

It was seen in Corollary 4.9 that if / is a nonnegative extended real¬ 
valued measurable function and p is a measure on X, then the function 
A defined by equation (8.6) is a measure on X. There is a very 
important converse to this which gives conditions under which one 
can express a measure A as an integral with respect to p of a non¬ 
negative extended real-valued measurable function. It was seen in 
Corollary 4.11 that a necessary condition for this representation is 
that A( J E') = 0 for any set E in X for which p(E) = 0. It turns out 
this condition is also sufficient in the important case where A and p are 
a-finite. 

8.7 Definition. A measure A on A"is said to be absolutely continuous 
with respect to a measure p on X if E e X and p(E) = 0 imply that 
A (E) — 0. In this case we write A « p. A charge A is absolutely 
continuous with respect to a charge p in case the total variation |AJ of 
A is absolutely continuous with respect to |/x|. 

The following lemma is useful and adds to our intuitive under¬ 
standing of absolute continuity. 

8.8 Lemma. Let A and p be finite measures on X. Then A «. p if 
and only if for every e > 0 there exists a 8(s) > 0 such that Eg X and 
p(E) < S(s) imply that A (E) < e. 

proof. If this condition is satisfied and p(E) = 0, then X(E) < s 
for all e > 0, from which it follows that A (E) = 0. 

Conversely, suppose that there exist an s > 0 and sets E n e X with 
p{E n ) <2~ n and X(E n ) > s. Let F n = E k , so that n(F n ) < 
2 - ” +1 and A (F n ) ^ s. Since (F n ) is a decreasing sequence of measurable 
sets, 

M (*C\ Fn ) = = °> 

A(n K) = lim X(F n ) > e. 

Hence A is not absolutely continuous with respect to p.. q.e.d. 
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8.9 Radon-Nikodym Theorem. Let A and p be o-finite measures 
defined on X and suppose that A is absolutely continuous with respect to p. 
Then there exists a function f in M + (X, X ) such that 

(8.6) A(£) = [ f dp, EeX. 

JE 

Moreover, the function f is uniquely determined p-almost everywhere. 

proof. We shall first prove Theorem 8.9 under the hypothesis that 
X(X) and p(X) are finite. 

If c > 0, let P(c), N(c) be a Hahn decomposition of X for the charge 
A — cp. If ksN, consider the measurable sets 

Ax = N(c), A k+1 = N((k + l)c)\U A,. 

It is clear that the sets A k ,keN, are disjoint and that 

U N(jc) = jjAp 

It follows that 

A k = N(kc)\\J N(jc) = N(kc) n ^ P<Jc). 

i=l i=l 

Hence if £ is a measurable subset of A k , then E s N(kc) and E s 
P((k — 1 )c) so that 

(8.7) (k - \)cp{E) X(E) < kcp(E). 

Define B by 

B = X\0 A, = H P(jc), 

i=i i=i 

so that B ~ P(kc ) for all ke N. This implies that 
0 < kcp(B) < A (B) < A(X) < +oo 

for all k e N, so that p(B) = 0. Since A « p, we infer that A(5) = 0. 

Let f c be defined by f c (x) — (k — l)c for x e A k and f c (x) = 0 for 
x e B. If £ is an arbitrary measurable set, then £ is the union of the 
disjoint sets £ n B, E n A k , k e N, so it follows from (8.7) that 

f fi dp ^ A(£) < f (/ c + c) dp ^ f f c dp + cp(X). 

J E J E J E 
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We employ the preceding construction for c = 2~ n , n e N, to obtain 
a sequence of functions we now denote by /„. Hence 

(8.8) f f n dn< ME) < f /.<#* + 2->(I). 

Je Je 

for all tie N. Let m ^ n, and observe that 

f /.<#*< A(£) < f f m dy. + 2-V(*), 

f /„<$* < A(£) < f /.<fr + 2->(Z), 

Je Je 

from which it is seen that 

I f C/n fm) dfL <2->(X), 

I Je 

for all E in X. If we let E be the sets where the integrand is positive 
and negative and combine, we deduce that 

Jl/n ~/m| df* < 2-Vffl 

whenever m ^ n. Thus the sequence (/„) converges in mean to a 
function f Since the /„ belong to Af + , it is clear from Theorem 7.6 
that we may require that f e M + . Moreover, 

| j'fnfr ~ j E fdfi | < £ I/. -/| <*» < Jl/n -/I 

so that we conclude from (8.8) that 

ME) = lim f f n d\x = f fdfx 
Je Je 

for all EeX. This completes the proof of the existence assertion of 
the theorem in the case where both A and n are finite measures. 

We claim that / is uniquely determined up to sets of ^-measure zero. 
Indeed, suppose that/, he M + and that 

A(£) = f fdp = f h dy. 

Je Je 
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for all £ in AT. Let£ x = {x : f(x) > h(x)} and £ 2 = {x : f(x) < h(x)), 
and apply Corollary 4.10 to infer that f(x) = h(x) /n-almost everywhere. 

We shall now suppose that A and p are a-finite and let (X n ) be an 
increasing sequence of sets in X such that 

A(A„) < oo, p(X n ) < co. 

Apply the preceding argument to obtain a function h n in M + which 
vanishes for x $ X n , such that if £ is a measurable subset of X n , then 

A(£) = f h n dp. 

Je 

If w < m, then X n c X m , and it follows that 

h n dp = h m dp 
Je Je 

for any measurable subset £ of X n . From the uniqueness of h n , it 
follows that h m (x) = h n (x) for /x-almost all x in X n whenever m > n. 
Let f n = sup h n } so that (/„) is a monotone increasing sequence 

in M + and let/ = lim/ n . If £e X, then 

A (EnXJ = jf n dp. 

Since (£ n X n ) is an increasing sequence of sets with union E, it follows 
from Lemma 3.3 and the Monotone Convergence Theorem 4.6 that 

A(£) = lim A(£ n X„) = lim f f n dp 

Je 

= f fdp. 

Je 

The /^-uniqueness of/ is established as before. q.e.d. 

The function / whose existence we have established is often called 
the Radon-Nikodym derivative of A with respect to p, and is denoted by 
dX/dp. It will be seen in the exercises to have properties closely related 
to the derivative. The reader should observe that this function is not 
necessarily integrable; in fact, / is (/^-equivalent to) an integrable 
function if and only if A is a finite measure. 
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In intuitive terms, a measure A is absolutely continuous with respect 
to a measure p in case sets which have small ^-measure also have small 
A-measure. At the opposite extreme, there is the notion of singular 
measures, which we now introduce. 

8.10 Definition. Two measures A, p on X are said to be mutually 
singular if there are disjoint sets A, B in X such that X = A u B and 
X(A) = p(B) = 0. In this case we write X ± p. 

Although the relation of singularity is symmetric in A and p, we shall 
sometimes say that A is singular with respect to p. 

8.11 Lebesgue Decomposition Theorem. Let A and p he o-finite 
measures defined on a o-algebra X. Then there exists a measure A x 
which is singular with respect to p and a measure A 2 which is absolutely 
continuous with respect to p such that A = A x + A 2 . Moreover, the 
measures A x and A 2 are unique. 

proof. Let v = A + p so that v is a ^-finite measure. Since A and p 
are both absolutely continuous with respect to v, the Radon-Nikodym 
Theorem implies that there exist functions /, g in M + (X, X) such that 

\(E) = f fdv, p(E) = ( gdv 
Je Je 

for all E in X. Let A = {x : g(x) = 0}, and let B = {x : g(x) > 0}, 
so that A n B = 0, and X = A u B. 

Define A x and A 2 for E in X by 

A x (jE) = A(£ n A), A 2 (£) = A (E D B). 

Since p(A) = 0, it follows that A x J_ p. To see that A 2 « p, observe 
that if p(E) = 0, then 

f gdv = 0, 

Je 

so that g(x) = 0 for v-almost all x in E. Hence v(E n B) = 0; since 
A « v, 

A 2 (E) = A(£ n B) = 0. 

Clearly A = A x + A 2 , so the existence of this decomposition is affirmed. 

To establish the uniqueness of the decomposition, use the observation 
that if a is a measure such that a « p, and a _L p, then a = 0. q.e.d. 
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RIESZ REPRESENTATION THEOREM 

As another application of the Radon-Nikodym Theorem, we shall 
present theorems concerning the representation of bounded linear 
functionals on the spaces L p , 1 < p < oo. 

8.12 Definition. A linear functional on L p -L v (X,X,f) is a 
mapping G of L p into R such that 

G(af+ bg ) = aG(f) + bG(g) 

for all a, b in R and/, g in L p . The linear functional G is bounded if 
there exists a constant M such that 

I G(f)\ < M\\f\\ p 

for all f in L p . In this case, the bound or the norm of G is defined to be 

(8.9) ||G|| = sup (|G(/)| : feL p , \\f\\ p < 1}. 

It is a consequence of the linearity of the integral and Holder’s 
Inequality that if g e L„ (where q = oo when p = 1 and q = p/(p - 1) 
otherwise) and if we define G on L v by 

(8.10) G(f) = jfgd/x, 

then G is a linear functional with norm at most equal to ||g||„(and it is 
an exercise to prove that ||G|| = ||g-|| a ). The Riesz Theorem yields a 
converse to this observation. 

Before we prove this theorem it is convenient to observe that any 
bounded linear functional on L p can be written as the difference of two 
positive linear functionals (that is, functionals G such that G(/) > 0 
for all f e L v for which / ^ 0). 

8.13 Lemma. Let G be a bounded linear functional on L p . Then 
there exist two positive bounded linear functionals G + , G~ such that 
Gif) = G + (f) ~ G~(f)for allfeL p . 

proof. If / > 0 define G + (/) = sup{G(g) : geL p , 0 ^ g =$/}. 
It is clear that G + (cf ) = c G + (f) for c > 0 and/ > 0. If 0 < g t < f } , 
then 

G(g 0 + G(g 2 ) = G(g x + g 2 ) < G + (/i +/ 2 ). 
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Taking the suprema over all such gj in L p we obtain G + (f 1 ) + G + (f 2 ) < 
G + (fi + f 2 ). Conversely, if 0 ^ h < f x + f 2 , let g x = sup (h - / 2 , 0) 
and g 2 = inf ( h,f 2 ). It follows that g x + g 2 = h and that 0 < g t 
Therefore G(A) = G(g x ) + G(g 2 ) < G + (/0 + G + (/ 2 ); since this holds 
for all such heL p , we infer that 

G + (/i +/ 2 ) = G + (/i) + G + (/ 2 ) 
for all / in L p such that f ^ 0. 

If /is an arbitrary element of L p , define 

G + (f ) = G + (/ + ) - G + (/~). 

It is an elementary exercise to show that G + is a bounded linear 
functional on L p . Further, we define G~ for/e L p by 

G~(J) = G + (/) - G(/), 

so that G _ is evidently a bounded linear functional. From the defini¬ 
tion of G + it is readily seen that G" is a positive linear functional, and 
it is obvious that G = G + - G~. q.e.d. 

8.14 Riesz Representation Theorem. If (X, X, n) is a o-finite 
measure space and G is a bounded linear functional on LfX, X, p), then 
there exists a g in L„ (X, X, /f) such that equation (8.10) holds for all f in 
L x . Moreover, ||G|| = \g\ x andg > OifG is a positive linear functional. 

proof. We shall first suppose that p,(X) < oo and that G is positive. 
Define A on X to R by A (E) = G(x B ); clearly A(0) = 0. If (E n ) is an 
increasing sequence in X and E = {J E n , then (x En ) converges pointwise 
toxzs- Since ifX) < oo, it follows from Corollary 7.3 that this sequence 
converges in L x to xe • Since 

0 ^ A (E) - A (E n ) = G(xe) ~ G( Xe J 

= G(xe - XeJ < IIGH ||Xb - XE n II1 > 

it follows that A is a measure. Moreover, if Me X and p(M) = 0, 
then A (M) = 0, so that A « p.. 

On applying the Radon-Nikodym Theorem we obtain a nonnegative 
measurable function on X to R such that 

G(xe) = ACE) = jxsgdu 
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for all EeX. It follows by linearity that 

G(<p) = j<pg dp 

for all .Y-measurable simple functions <p. 

If/is a nonnegative function in L 1 , let (y>„) be a monotone increasing 
sequence of simple functions converging almost everywhere and in L x 
to /. From the boundedness of G it is seen that G(f ) = lim G(<p n ). 
Moreover, it follows from the Monotone Convergence Theorem that 

G(f) = lim j<p n g dp = jfg dp. 

This relation holds for arbitrary f e L x by linearity. 

We now turn to the a-finite case. If X = (J F n , where (F n ) is an 
increasing sequence of sets in X with finite measure, the preceding 
argument yields the existence of nonnegative functions g n such that 

G(fXFn) = j fXF„gn dp 

for all/in L p . If m < n it is readily seen that g m (x) = g n (x) for almost 
all x in F n . In this way we obtain a function g which represents G. 

If G is an arbitrary bounded linear functional on L lt Lemma 8.13 
shows that we can write G = G + — G~, where G + and G~ are bounded 
positive linear functionals. If we apply the preceding considerations to 
G + and G~, we obtain nonnegative measurable functions g + , g~ 
which represent <j + ,(?“. If we set g = g + — g~, we obtain the 
representation 

(8.10) G(f) = Jfgdp 

for all/e/. It will be left as an exercise to show that ]|G|[ = ||g||co- 

Q.E.D. 

8.15 Riesz Representation Theorem. If {X, X , p) is an arbitrary 
measure space and G is a bounded linear functional on L P (X, X, p ), 
1 < p < oo, then there exists a g in L„(X, X, p), where q = p/(p — 1), 
such that equation (8.10) holds for all f in L p . Moreover, ||G[| = ||g|| a . 
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proof. If fx ( X ) < oo, the proof of the preceding theorem requires 
only minor changes to show that there exists a g in L q with ||G|| = ||g||, 
and such that 

Gif) = J fgd<* 

for all / in L p . In addition, the procedure used before applies to 
extend the result to the case where ( X , X, /j.) is <7-finite. 

We now complete the proof by observing that a bounded linear 
functional “vanishes off of a <r-finite set.” More precisely, let (/„) be 
a sequence in L„ such that |[/ n [| = 1 and 

G(fn) > l!G||(l - i). 


There exists a o--finite set X 0 in X outside of which all the /„ vanish. 
Let EeX with E n X 0 = 0, then ||/ n ± / Xe \\ p = (1 + t p /x(£)) 1,p for 
t ^ 0. Moreover, since 

G(/n) -G(±t XE )< I G(J n ± t XE ) I, 

it follows that 


|G(^)I < I|G||{(1 + t'tfE)) 1 " - (l - J)}- 

for all n in N. First let n -> oo, and then divide by t > 0, to get 


|G(x £ )| ^ 


| C1 | (1 + fV(jg)) 1,p - 1 


If we apply L’Hospital’s Rule as t -»■ 0+ , we infer that G( Xe ) = 0, for 
any EeX in the complement of the a-finite set X 0 . Therefore, if/ 
is any function in L v such that X 0 n {x e X : f(x) + 0} = 0, it follows 
that G(f) = 0. 

Hence we can apply the preceding argument to obtain a function 
g on X 0 which represents G, and extend g to all of X by requiring that 
it vanish on the complement of X 0 . In this way we obtain the desired 
function. q.e.d. 
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EXERCISES 

8.A. If P is a positive set with respect to a charge A, and if EeX 
and E s P, then E is positive with respect to A. 

8.B. If P 1 and P 2 are positive sets for a charge A, then Px u P 2 is 
positive for A. 

8.C. Aset Afin^fisanullsetforacharge Aifand only if |A|(M) = 0. 
8.D. If A is a charge on X, then the values of A are bounded and 

A + (E) = sup{A(F) : F Q E, FeX}, 

A ~(E) = —inf{A(F) : Fs E, FeX}. 

8.E. Let p lt p 2 , and p 3 be measures on ( X , X). Show that p x « p t 
and that p x « Ma and p 2 « p 3 imply that p x « M 3 - Give an example 
to show that px « M 2 does not imply that p 2 « Mi • 

8.F. If (mJ is a sequence of measures on ( X, X) with p n (X) < 1, let 
A be defined for E in X by 

A (E) = 2 2 ->„(£). 

n = l 

Show that A is a measure and that p n « A for all n. 

8.G. Let A be a charge and let fibea measure on (X, X). If A « p, 
then A + , A*, and |A| are absolutely continuous with respect to p. 

8.H. Show that Lemma 8.8 is true even if p is allowed to be an 
infinite measure. However, it may fail if A is an infinite measure. 
[Hint: Let A be the counting measure on N, and let 

m(£) = 2 2 ' n -] 

neE 

8.1. Let p be defined as in Exercise 8.H and if E £ N, let A be 
defined by 

A(£) = 0, if E = 0; 

- + 00 , if E 7^0. 

Show that m is a finite measure on the a-algebra X of all subsets of N, 
and that A is an infinite measure on X. Moreover, A « p and p « A. 

8.J. If A and p are cj-infinite and A « p, then the function / in the 
Radon-Nikodym Theorem can be taken to be finite-valued on X. 
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8.K. Let be a finite measure, let A « /x, and let P n , N n be a Hahn 
decomposition for A — n/x. Let P — (~)P n , N = {J N n . Show that 
N is a-finite for A and that if E c p, E e X, then either ME) = 0 or 
A(.E) = +oo. 

8.L. Use Exercise 8.K to extend the Radon-Nikodym Theorem to the 
case where /x is a-finite and A is an arbitrary measure with A « /x. Here 
/is not necessarily finite-valued. 

8.M. (a) Let X be an uncountable set and X be the family of all 
subsets E of X such that either Eor X\E\s, countable. Let /ME) equal 
the number of elements in E if E is finite and equal +oo otherwise, and 
let A (E) = 0 ME is countable and equal +oc if E is uncountable. Then 
A « /u., but the Radon-Nikodym Theorem fails. 

(b) Let X = [0, 1] and let X be the Borel subsets of X. If /x is the 
counting measure on X and A is Lebesgue measure on X, then A is a 
finite measure and A « /x, but the Radon-Nikodym Theorem fails. 

8.N. Let A, fx be <r-finite measures on (X, X), let A« /x, and let 
/ = dX/d/i. If g belongs to M + (X, X), then 

jgdX = jgfd/x. 


(Hint: First consider simple functions and apply the Monotone 
Convergence Theorem.) 

8.0. Let A, /x, v be a-finite measures on (X, X). Use Exercise 8.N 
to show that if v « A and A « /x, then 

dv dv dX , , 

-j— = -jr -y— 9 u-almost everywhere. 
d/jL d\ dp 


Also, if Ay « fx for j — 1,2, then 


(Ay + A 2 ) = + — > /x-almost everywhere, 

fl/u. d/x d/j. 

8.P. If A and /x are a-finite, A « /x, and /x « A, then 


dX 


1 


almost everywhere. 


d/x d/xjdX 

8.Q. If A and /x are measures, with A « /x and A J_ /x, then A = 0. 
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8.R. If A is a charge and p is a measure, then A _|_ p implies that 
A + , A - , |A| are singular with respect to p. 

8.S. The collection of all charges on (X, X) is a Banach space under 
the vector operations 

(cp)(E) = cp(E), (A + p)(E) = A(£) + p(E) 
and the norm ||/i|| = I^KA”). 

8.T. Suppose g satisfies equation (8.10) for all/in L 1 and that c > 1. 
Let E c = {x : |g(x)| ^ c||G||}, and define f c (x) to be ±1 when 
± g(x) ^ c||G|| and to be 0 when x i E c . Then 

c||G||M£o) < G(f c ) s: ||G|/(£ C ), 

which is a contradiction unless p(E c ) = 0. Infer that |g(x)| ^ ||G|| 
for ^-almost all x. 

8.U. If g satisfies (8.10) for all feL p , show that g e L q and that 

M = Mr 

8.V. The Riesz Representation Theorem for p = 2 can be proved by 
some elementary Hilbert space geometry (see [5], pp. 249-50). We now 
show that this result can be used to prove the Radon-Nikodym 
Theorem. We shall limit our attention to finite measures A, p with 
A « p. Let v = A + p and show that 

G(f) = JfdA 

defines a positive linear functional on L 2 (X, X, v) with norm at most 1. 
If g e L 2 (X, X, v) is such that 

G(f) = jfgdv, feL 2 {X,X,v), 

then we see by taking/ = xe, Ee X, that 0 g(x) < 1 for v-almost 
all x. Moreover, p{x : g(x) = 1} = 0. Since v = A + p, we have 

jh( 1 - g)d\ = jhgdp 

for all nonnegative h e L 2 (X, X, v) and hence for all nonnegative 
measurable h. Now take h = xe/(1 — g) to infer that 



CHAPTER 9 


Generation of Measures 


In the preceding chapters we have given a few examples of measures, 
but they are of a rather special form, and it is time to demonstrate how 
measures can be constructed. In particular, we wish to show how to 
construct Lebesgue measure on the real line R from the length of an 
interval. 

It is natural to define the length of the half-open interval (a, b] to be 
the real number b - a and the length of the sets (— 00 , b] = {x e R : 
x: < b }, and (a, + 00 ) = {x 6 R : a < x}, and (-co, + 00 ) to be the 
extended real number + 00 . We define the length of the union of a 
finite number of disjoint sets of these forms to be the sum of the 
corresponding lengths. Thus, the length of 

U b,] is 2 - «/) 

>' = 1 y-i 

provided the intervals do not intersect. 

At first glance one might think that we have defined a measure on 
the family F of all sets which are finite unions of sets of the form 
(9.1) (a, b], (-co,6], (a, + 00 ), (- 00 , + 00 ). 

However, this is not the case since the countable union of sets in F is 
not necessarily in F , so that F is not a a-algebra in the sense of Definition 
2 . 1 . 

9.1 Definition. A family A of subsets of a set X is said to be an 
algebra or a field in case: 
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(i) 0, X belong to A. 

(ii) If E belongs to A , then its complement X\E also belongs to A. 

(iii) If E ly ..E n belong to A, then their union (J? = x E t also 
belongs to A. 

It is convenient to define the notion of a measure on an algebra. 
In doing so, we require the set function to be countably additive over 
sequences whose union belongs to the algebra. 

9.2 Definition. If A is an algebra of subsets of a set X, then a 
measure on A is an extended real-valued function /x defined on A such 
that (i) fi(0) = 0, (ii) /j.(E) > 0 for all EeA, and (iii) if (E n ) is any 
disjoint sequence of sets in A such that (J“ = x E n belongs to A , then 

M E n) = £ M(£n). 

\n=l ’ „=i 

It seems reasonably clear, but not entirely obvious, that length gives 
a measure. We now prove this fact. 

9.3 Lemma. The collection F of all finite unions of sets of the form 

(9.1) is an algebra of subsets of R and length is a measure on F. 

proof. It is readily seen that F is an algebra. If / denotes the length 
function, then conditions 9.2(i) and (ii) are trivial. To prove (iii) it is 
enough to show that if one of the sets of the form (9-1) is the union of a 
countable collection of sets of this forrn, then the length adds up 
correctly. We shall treat an interval of the form (a, b\, leaving the 
other possibilities as exercises. Suppose, then, that 

(9.2) {a,b] = 0 (a„b f ], 

where the intervals ( a } , b } ] are disjoint. Let (a x , b x ], ..., (a n , b n ] be 
any finite collection of such intervals and suppose that 

a < a x < b x a 2 < ■ ■ ■ < 6„_i ^ a n < b n < b. 

(This may require a renumbering of the indices, but it can always be 
arranged.) Now 

3 =1 i=1 

^b n -a 1 ^b-a = /((a, 6}). 
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Since n is arbitrary, we infer that 


(9-3) 2 /((«„*,]) </((«,*])• 

y = i 

Conversely, let s > 0 be arbitrary, and let (e y ) be a sequence of 
positive numbers with 2 s y < e • By renumbering, if necessary, we 
may suppose that a x = a. Now consider the open intervals 

h = («i - ei,*i + si), 
h = ( a t> bj + £j), j ^ 2. 

In view of (9.2) it follows that the open sets {I f : j e N} form a covering 
of the compact interval [ a, b ]. Therefore, this interval is covered by 
a finite number of the intervals, say by the intervals / a , / 2 ,..., 7 m . By 
renumbering and discarding some extra intervals we may assume that 

a = a x < a 2 < b x + < • • • < a m < b m . x + < b < b m + s m . 

It follows from this chain of inequalities that 

m 

b - a < (b m + e„) - a x 2 K b i + s t) ~ «y] 

1 

m oo 

< 2 (^ ~ + 5 < 2 (^ _ + e - 
y=i y=i 

Since e is arbitrary, we infer that 

l ((a,b]) < 2 KiPi’bl)- 

y=i 

Combining this inequality with (9.3), we conclude that the length 
function / is countably additive on F. q.e.d. 


THE EXTENSION OF MEASURES 

Now that we have given a significant example of a measure defined 
on an algebra of sets, we return to the general situation. We shall 
show that if A is any algebra of subsets of a set X and if ft is a measure 
defined on A, then there exists a a-algebra A* containing A and a. 
measure /x* defined on A* such that /j-*(E) = n(E) for E in A . In 
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other words, the measure jx can be extended to a measure on a a-algebra 
A* of subsets of X which contains A . The procedure that we employ 
is the following: we shall use /x to obtain a function defined for all 
subsets of X, and then pick out a collection of sets on which a certain 
additivity property holds. 

9.4 Definition. If B is an arbitrary subset of X, we define 

(9.4) ix*(B) = inf 2 K e j), 

i =i 

where the infimum is extended over all sequences (£)) of sets in A 
such that 

(9.5) B £ 0 Ej. 

It should be remarked that the function /x* just defined is usually 
called the outer measure generated by /x. Although this terminology 
is unfortunate because /x* is not generally a measure, /x* does have a few 
properties reminiscent of a measure. 

9.5 Lemma. The function /x* of Definition 9.4 satisfies the following: 

(a) ,x*(0) = 0. 

(b) /x*(£) 0,/or B £ X. 

(c) If A £ B, then /x*(A) < /x*(fi). 

(d) If Be A, then ii*(B) = ,x{B). 

(e) If (B n ) is a sequence of subsets of X, then 

h-* ( 0 B n ) < 2 ^*( 5 n ). 

\n=l / 

proof. Statements (a), (b), and (c) are immediate consequences of 
the Definition 9.4. 

(d) Since {B, 0, 0,...} is a countable collection of sets in A whose 
union contains B, it follows that 

/x*(2?) ^ /^(-S) + 0 + 0 + • • • = /x(.B). 

Conversely, if ( E n ) is any sequence from A with B £ (J E n , then 
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B = {J (B r\ E n ). Since /x is a measure on A , then 

00 CO 

ft(B) 2 b(BC\ E n ) a 2 B(E n ), 

n = 1 n=1 

from which it follows that n(B) < /x*(5). 

To establish (e), let e > 0 be arbitrary and for each n choose a 
sequence ( E nk ) of sets in A such that 

Bn £ U Enk and Y fi(E nk ) < /x*(5 n ) + ~ ■ 

k - 1 k=l ^ 

Since {E nk : n, k e N} is a countable collection from A whose union 
contains (J B n , it follows from the definition of /x* that 

/**( 0 B n ) 2 S ^E nk ) ^ 2 B*(B n ) + «. 

Since e is arbitrary, the desired inequality is obtained. q.e.d. 

Property (e) of Lemma 9.5 is referred to by saying that /x* is countably 
subadditive. 

Although /x* has the advantage that it is defined for arbitrary subsets 
of X, it has the defect that it is not necessarily countably (or even 
finitely) additive. We are willing to restrict /x* to a smaller a-algebra 
provided we can find one containing A and over which /x* has the 
property of countable additivity. There is a remarkable condition 
due to Caratheodory which provides the desired restriction of the 
domain of /x*. 

9.6 Definition. A subset E of X is said to be /immeasurable if 

(9.6) n*(A) = fj.*(A nE) + /j.*(A \ E ) 

for all subsets A of X. The collection of all /immeasurable sets is 
denoted by A*. 

Condition (9.6) indicates an additivity property on /x*. In loose 
terms, a set E is /^-measurable in case it and its complement are 
sufficiently separated that they divide an arbitrary set A additively. 
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9.7 Caratheodory Extension Theorem. The collection A* of all 
-measurable sets is a o-algebra containing A. Moreover, if (E n ) is a 
disjoint sequence in A*, then 

(9.7) W 0 En) = 2 /**(£„)■ 

V n=1 ' n=l 

proof. It is clear that 0 and X are /^-measurable, and that if 
E e A* , then its complement X\ E belongs to A*. 

Next we shall show that A* is closed under intersections. Indeed, 
suppose that E and F are /immeasurable. Then for any A £ X and 
Ee A*, we have 

/i *(A n F) = /i n F n E) + /**((A n F) \E) 

Since F e A*, then 

,c*(A) = fi*(A n F) + f**(A \ F). 

Let B = A\(E n F), then it is readily seen that BnF — (An F)\E 
and B\F - A\F; since Fe A* it follows that 

H*(A \ (E n F)) = v*((A n F)\E) + n*(A \ F). 

Combining these three relations, we obtain 

/i *(A) = ix*(A n E n F) + ^(A \ (E n F )), 

which shows that EnF belongs to A*. Since A* is closed under 
intersection and complementation, it follows that A* is an algebra. 

Suppose that E, Fe A* and that E n F = 0. If we take A to be 
A n (E u F) in (9.6), we obtain 

lx*(A n(Eu F)) = n*(A nE) + i**(A n F). 

For A = X, this relation implies that /i* is additive on A*. 

We shall now show that A* is a <7-algebra and that /x* is countably 
additive on A*. Let (E k ) be a disjoint sequence in A* and let E = (jE k . 
From the preceding paragraph, we know that F n = (JJJ = i E k belongs 
to A*, and that if A is any subset of X, then 

tc*(A) = tc*(A n F n ) + ,c*(A \ F n ) = J ir*(A n E k ) + ^(A \ F n ). 

k = l 
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Since F n £ E, then A\E £ A \ F n and letting n oo the above 
relations yields 

2 /*V n £ fc ) + /**(^ \ £) < 

fc=l 

On the other hand, it follows from Lemma 9.5(e) that 
r*(A nE) < 2 n £*), 

Jc = l 

/*%4) n*(A n E) + n*(A \ E). 

On combining the last three inequalities we infer that 

P*(A) = fi*(A n E) + p*(A \ £) = 2 ^*(.4 n E k ) + fi*(A \ E). 

k =:l 

In particular, this shows that E = U“=j E k is /^-measurable. On 
taking A = E, we obtain (9.7). 

It remains to prove that A £ A* . It was proved in Lemma 9.5(d) 
that if EeA, then /n*(£) = /*(£), but we need to show that E is 
/x*-measurable. Let A be an arbitrary subset of X; it follows from 
Lemma 9.5(e) that 

H*(A) /x*(A n E) + ix*(A \ E). 

To establish the opposite inequality, let e > 0 be arbitrary and let (F n ) 
be a sequence in A such that A £ (J F n and 

2 M^n) < (**(4) + e. 

n = 1 

Since A n E £ {J (F n n E) and A \ E £ [J (F n \ E), it follows from 
Lemma 9.5(e) that 

P*(A n E) < f rtf, n E), ^(A \ £) < 2 > x{F - \ £ )' 

n = 1 n = 1 

Hence we have 

n E) + /.*(/( \E) < 2 n £) + \ £)} 

n= 1 

= 2 < ^*(^) + e - 

u= 1 
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Since e is arbitrary, the desired inequality is established and the set E 
belongs to A*. q.e.d. 

The Caratheodory Extension Theorem shows that a measure p on 
an algebra A can always be extended to a measure p* on a cr-algebra 
A* containing A. The o-algebra A* obtained in this way is auto¬ 
matically complete in the sense that if Ee A* with p*(E) = 0, and if 
B £ E, then B e A* and p*(B) = 0. To prove this, let A be an 
arbitrary subset of X and employ Lemma 9.5(c) to observe that 

P*(A) = p*(E) + p*(A) > p*(A nB) + p*(A \ B ); 
and, as before, the inequality 

P*(A) < p*(A nB) + p*(A \ B) 
follows from Lemma 9.5(e). Hence B is /immeasurable and 
0 < p*(B) < p*(E) < 0. 

We shall now show that in the case that p is a cr-finite measure, it has 
a unique extension to a measure on A*. 

9.8 Hahn Extension Theorem. Suppose that p is a o-finite measure 
on an algebra A. Then there exists a unique extension of /t to a measure 
on A*. 

proof. The fact that p* gives a measure on A* was proved in 
Theorem 9.7 even without the c7-finiteness assumption. To establish 
the uniqueness, let v be a measure on A* which agrees with p on A. 

First suppose that p and therefore both p* and v are finite measures. 
Let E be any set in A* and let ( E n ) be a sequence in A such that 
E c |J £ t . Since v is a measure and agrees with p on A we have 

<E) ^ v( 0 E n ) < f v{E n ) = £ p{E „). 

' n - 1 ' n=1 n=l 

Therefore v(E) < p*(E) for any Ee A*. Since p* and v are additive, 
P*(E) + p*(X \ E) — v(E) -(- v(X \ E). Since the terms on the right- 
hand side are finite and not greater than the corresponding terms on 
the left side, we infer that p*(E) = v(E) for all Ee A*. This establishes 
the uniqueness when p is a finite measure. 
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Suppose that ^ is a-finite and let (F n ) be an increasing sequence of 
sets in A with fx(F n ) < +oo and X = {J F n . From the preceding 
paragraph, /**(£ n F n ) = v(E n F r ) for each E in A *. Therefore 

h*(E) = lim ji*(E n F n ) 

= lim v(E r\ F n ) = v(E), 

so that p* and v agree on A*. q.e.d. 


LEBESGUE MEASURE 

We now return to the considerations that prompted the foregoing 
extension procedure, namely, to the generation of a measure on the 
real line R. In Lemma 9.3 we saw that the set F of all finite unions of 
sets of the form 


(a,b\, (- 00 , b], (a,+oo), (-oo,+oo), 

was an algebra of subsets of R and that the length function / gives a 
measure on this algebra F. If we apply the extension procedure to /. 
and F, we generate a measure space (R, F*, l*). The cr-algebra F* 
obtained in this construction is called the collection of Lebesgue 
measurable sets and the measure /* on P is called Lebesgue measure.! 

Although we sometimes wish to work with (R, F *, /*), it is often 
more convenient to deal with the smallest cr-algebra containing F than 
with all of F *. It is readily seen that this smallest cr-algebra is exactly 
the collection of Borel sets. The restriction of Lebesgue measure to 
the Borel sets is called either Borel or Lebesgue measure. Lest the 
reader feel that restricting to B weakens the theory by substantially 
lessening the collection of measurable sets and functions, we call 
attention to Exercise 9.K where it is seen that every Lebesgue measurable 
set is contained in a Borel measurable set with the same measure, and 
every Lebesgue measurable function is almost everywhere equal to a 
Borel measurable function. 

f It might be thought that every subset of the real line is Lebesgue measurable, 
but this is not the case. For the construction of sets which are not Lebesgue 
measurable, consult Reference [7], pp. 67-70. 
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Sometimes it is more convenient to use a notion of the magnitude 
of an interval other than length. This can be treated as follows. Let 
g be a monotone increasing function on 2? to R so that x ^ y implies 
that g(x) ^ g(y) . In addition, we shall assume that g is continuous 
on the right at every point, so that 

g(c) = lim g(c + h). 

A-0 + 

Since g is monotone, it also follows that 

lim g(x), lim g(x) 

X-* — 00 x-* + 00 

both exist, although they may be — oo or +oo. 

For such a function we define 

A]) = g(b) - g(a), 

° o, *1) = g(b) ~ lim g(x), 

x-> - <x> 

N((a, +oo)) = lim g(x) - g(a), 

X-+ + CO 

M„((-oo,oo)) = lim g(x) - lim g(x). 

X~* + oo *-*■-«> 

We further define /i, on the algebra F of finite disjoint unions of such 
sets to be the corresponding sums. If the reader will check the details 
of the proof of Lemma 9.3, he will see that it can be easily modified 
to show that /x 9 gives a a-finite measure on the algebra F. Therefore, 
this measure has a unique extension, which we also denote by to the 
algebra of all Borel subsets of R. This extension is often referred to 
as the Borel-Stieltjes measure generated by g. (Of course, by applying 
Theorem 9.7, /x 9 has an extension to a complete a-algebra which 
contains the Borel sets. This extension is called the Lebesgue-Stieltjes 
measure generated by g.) 


LINEAR FUNCTIONALS ON C 

We shall conclude this chapter by showing that there is an intimate 
correspondence between Borel-Stieltjes measures on a finite closed 
interval J = [a,b\ and bounded positive linear functionals on the 
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Banach space C(J ) of all continuous functions on / to R with the norm 


(9.8) H/ll = sup{|/(x)| : xeJ}. 

This result, due to F. Riesz, has been considerably extended in many 
directions. Indeed, it is taken as the point of departure for the develop¬ 
ment of a theory of integration by many authors who prefer to regard 
the integral as a linear functional on spaces of continuous functions. 
We choose to take a very concrete approach to this theorem and offer 
a proof which is closely parallel to the Riemann-Stieltjes integral 
version presented in Reference [1], pp. 290-294. 

9.9 Riesz Representation Theorem. If G is a bounded positive 
linear functional on C(J), then there exists a measure y defined on the 
Borel subsets of R such that 

(9.9) G(f) = £ fdy 

for all f in C(J). Moreover, the norm j|G|| of G equals y{J). 

proof. If t is such that a t < b and n is a sufficiently large 
natural number, let <p (n be the function in C{J) which equals 1 on [a, /], 
which equals 0 on (t + l/n, b], and which is linear on (t, t + l/n]. If 
n ^ m and xeJ, then 0 < <Pt,m( x ) < 9t,n( x ) < 1, so that the real 
sequence (G(<p ( , n )) is bounded and decreasing. If t e [a, b), we define 

g(t) = lim G{sp t n ). 

n-» + co 

Further, set g(t) = 0 for t < a; if t > b, we set g(t) = G(<p b ) where 
<p b (x) = 1 for all x e J. It is readily seen that g is a monotone increasing 
function on R. 

We claim that g is continuous from the right. This is clear if t < a 
or t > b. Suppose that te[a,b) and e > 0 and let 

n > sup {2, ||G||e -1 } 

be so large that 

g{t) < G(«p t>n ) g(t) + s. 
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If ipn is the function in C(J) which equals 1 on [a,t + w ~ 2 ], which 
equals 0 on (t + n _1 — n~ 2 , b], and which is linear on 

(t + n' 2 , t + n _1 - n~ 2 ], 

then an exercise in analytic geometry shows that || 0 n — <p t-n || ^ 1 jn. 
Therefore 

<XM < G(<Pt. n ) + (J) l\G\\ <. g(t ) + 2s, 

so thatg(t) < g(t + «" 2 ) < g(t) + 2 s. 

According to the Hahn Extension Theorem there exists a measure y 
on the Borel subsets of R such that y((oc,/?]) = g(fi) — g(a). In 
particular, this shows that y(£) = 0, if E r\J — 0, that 

y([«, c]) = y((a - 1 , c]) = g{c), 

and that ||G|| = ||G(ip>)|| = g(b) = y(J). 

It remains to show that equation (9.9) holds for/in C(J). If e > 0, 
since / is uniformly continuous on J, there is a 8 (s) > 0 such that if 
\x — < 8 (e) and x,yej, then | fix) — f(y)\ < e. Now let 

a = t 0 < 4 < ■ ■ ■ < t m — b be such that sup { t k — 4 _ i} < \ 8 (e) and 
choose n so large that 2 /m < inf {4 — t k -i} and that for k = 1 ,,m, 
then 

(9.10) g(t k ) < G ( 9tk>n ) < g(4) + t(m ll/ll)- 1 . 

We now consider functions defined on J by 

m 

fl(x) = f(tl) <P h ,nW + 2 /fe)W»(*) - !.»(•*)}. 

k = 2 

to 

/ 2 W =/(4)xb 0 .< 1 ]W + 2 /(**) X((fc - 1 • 

k = 2 

Note that /1 € C(J) and that / 2 is a step function on J. It is clear that 
sup {\f 2 (x) — f(x)\ : xeJ} < e and as an exercise (or see [1], p. 292) 
the reader can show that ||/i — /1| ^ e. Therefore we have 


\G(f) - G(/i)| ^ e||G||. 
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In view of (9.10) we see that if 2 ^ k < m, then 

\G(<Pt k ,n ~ n) - {#(4) - £(4-i)}| ll/ll)- 1 . 


Apply G to fi and integrate / 2 with respect to y. The inequality just 
obtained yields 

|G(/i) - J y h dy\<t. 

But since / 2 lies within s of/, we also have 


j /a dy - fdy ^ s y(J). 
Combining the inequalities, we arrive at the inequality 
|G(/) - j j fdy\ <e(2||G|| + 1), 


and since e is arbitrary, we deduce (9.9). q.e.d. 

If the reader will check the proof of Lemma 8.13, he will see that an 
arbitrary bounded linear functional G on C(J) can be written as the 
difference G + — G~ of two positive bounded linear functionals. 
Making use of this observation, one can extend the Riesz Representa¬ 
tion Theorem given above to represent a bounded linear functional on 
C(J ) by means of integration with respect to a charge defined on the 
Borel subsets of J. 


EXERCISES 

9.A. Establish that the family F of all finite unions of sets of the 
form (9.1) is an algebra of sets in R. 

9.B. Show that the family G of all finite unions of sets of the form 

(a,b), (-00 ,b), (a,+oo), (-oo,+oo) 

is not an algebra of sets in R. However, the a-algebra generated by G 
is the family of Borel sets. 
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9.C. Show that if the set (a, +oo) is the union of a disjoint sequence 
of sets ( a n , b n ], then 

00 

2 *((«»»*»]) = +°°- 

n = 1 

9.D. Let X be the set of all rational numbers r satisfying 0 < /■ < 1 
and let A be the family of all finite unions of “half-open intervals” of 
the form {r e X : a < r < b}, where 0 ^ a ^ b < 1 and a, b e X. 
Show that A is an algebra of subsets of X. Moreover, every non¬ 
empty set in A is infinite. However, the a-aigebra generated by A 
consists of all subsets of X. 

9.E. If £ is a countable subset of R, then it has Lebesgue measure 
zero. 

9.F. Let /„ = («, n + 1], for n = 0, ± 1, ±2,_ If a subset E 

is contained in the union of a finite number of the {/„}, then /*(£) < 
+oo. However, construct a Lebesgue measurable set £ with /*(£) < 
+oo such that /*(£ n I n ) > 0 for all n. Show that a subset £ of £ is 
Lebesgue measurable if and only if £ n 7 n is Lebesgue measurable 
for each n. 

9.G. If A is a Lebesgue measurable subset of R and e > 0, show that 
there exists an open set G e 2 A such that 

l*(A) < «: l*(A) + e. 

9.H. If B is a Lebesgue measurable subset of R, if e > 0, and if 
B £ i n = («, n + 1], then there exists a compact set K z s B such that 

l*(K e ) < 1*{B) < 1*{K Z ) + e. 

{Hint: Apply the Exercise 9.G to A = I n \B.) 

9.1. If A is an arbitrary Lebesgue measurable set in R, apply the 
preceding exercises to show that 

l*(A ) = inf {/*((?) : A <=G,G open}, 
l*(A) = sup {/*(£) : K s A, K compact}. 

9.J. Let A = /* denote Lebesgue measure on R, and let d be a 
Lebesgue measurable set with \{A) < +oo. If e > 0, there exists an 
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open set which is the union of a finite number of open intervals such 
that 

\\XA - XgIIi = |AM) - A(G)| < e. 

Moreover, if e > 0 there exists a continuous function / such that 

hA -/111 = j\xA -f\d\< e. 

9.K. Let A be a Lebesgue measurable subset of R. Show that 
there exists a Borel measurable subset B of R such that A s B and 
such that l*(B \ A) — 0. (Hint: Consider the case where l*(A) < +oo 
first.) Show that every Lebesgue measurable set is the union of a 
Borel measurable set (with the same measure) and a set of Lebesgue 
measure zero. In the terminology of Exercise 3.L, this asserts that 
the Lebesgue algebra is the completion of the Borel algebra. As a 
consequence of Exercise 3.N, we infer that every Lebesgue measurable 
function is almost everywhere equal to a Borel measurable function. 

9.L. If g belongs to L(R, B, A) and e > 0, then there exists a con¬ 
tinuous function / such that 

Ik -/Hi = Jk -/I dx < e - 

9.M. If B is the Borel algebra and A is Lebesgue measure on B, 
show that (i) A(G) > 0 for every open set G, (ii) A (K) < +oo for every 
compact set K, and (iii) A(x + E) = A (E) for all Ee B. (Here 
x + E = {x + y : yeE}.) 

9.N. Let A be a set, A an algebra of subsets of X, and /x a measure 
on A. If B is an arbitrary subset of X, let /x'( B ) be defined to be 

fi.'(B) = inf (n(A) : B £ A e A}. 

Show that )x'(E ) = (.i(E ) for all E e A and that y.*(B) ^ p'(B ). More¬ 
over, ix* = fx' in case X is the countable union of sets with finite 
/x-measure. Is /x' countably subadditive in the sense of 9.5(e)? 

9.0. Let X be an uncountable set and let A be the collection of sets 
E which are either finite or have finite complement. In the former 
case let y.(E) = 0; in the latter, let /x(E) = +co. Show that /x is a 
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measure on A. Calculate the outer measure /x* corresponding to 
Definition 9.4. Calculate the set function jx' defined in Exercise 9.N. 
Are they the same ? 

9.P. Let A be a set and let a be defined for arbitrary subsets of X to 
R and satisfy 

0 a(E) a(E UF) ^ a(E) + a(F), 

when E and F are subsets of X. Let S be the collection of all subsets 
E of X such that 

a(y4) = a(A n E ) + a(A \ E) 

for all A c X. If S ^ 0, it is an algebra and a is additive on S. 

9.Q. It may happen that the collection S in Exercise 9.P is empty. 
For example, let a(E ) = 1 for all E s X. 

9.R. Let X and A be as in Exercise 9.D, and let A\ be the a-algebra 
generated by A. Let y . 1 be the counting measure on A 1 and let 
= 2/Ltj. Show that ^ = /x 2 on A but not on A x . (Hence the 
o-finiteness hypothesis in Theorem 9.8 cannot be dropped.) 

9.S. Let g be a monotone increasing and right continuous function 
on R to R . If jx g is defined as at the end of this section, show that /x 9 is a 
measure on the algebra F. 

9.T. Consider the following functions defined for x e R by: 

(a) £i(x) = 2x, (b) g 2 (x) = Arc tan x, 

(c) g 3 W = 0, * < 0, (d) gi(x) = 0,x < 0, 

— 1, x > 0, = x, x > 0. 

Describe the Borel-Stieltjes measures determined by these functions. 
Which of these measures are absolutely continuous with respect to 
Borel measure? What are their Radon-Nikodym derivatives? 
Which of these measures are singular with respect to Borel measure? 
Which of these measures are finite? With respect to which of these 
measures is Borel measure absolutely continuous ? 

9.U. Let /x be a finite measure on the Borel sets B of R and let 
g(x) = /x((-oo,x]) for x e R. Show that g is monotone increasing 
and right continuous, and that 

h((a, bi) = g{b) - g{a ) 
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when —oc < a ^ b < +oo. Show that n(R) — lim g(x). 

X~* co 


9.V. Let /be Riemann integrable on [a,b] to R. Then there exists 
a monotone increasing sequence (<p n ) and a monotone decreasing 
sequence (</< n ) of step functions such that <p n (x) < f(x) < <p n (x) for 
x e [a, b ] and 


lim 


j<p n d\ -- lim 



d\. 


(Here A denotes Lebesgue measure.) Show that / = lim <fi n = lim <p n 
almost everywhere, that / is Lebesgue measurable, and that 

jfd\ = j f(x)dx. 



CHAPTER 10 


Product Measures 


Let X and Y be two sets; then the Cartesian product Z = X x Y is 
the set of all ordered pairs (x, j) with xe X and y e Y. We shall first 
show that the Cartesian product of two measurable spaces (X, X) 
and ( Y, F) can be made into a measurable space in a natural fashion. 
Next we shall show that if measures are given on each of the factor 
spaces, we can define a measure on the product space. Finally, we 
shall relate, integration with respect to the product measure and iterated 
integration with respect to the measures in the factor spaces. The 
model to be kept in mind throughout this discussion is the plane, which 
we regard as the product R x R. 

10.1 Definition. If {X, X) and ( Y, F) are measurable spaces, then a 
set of the form A x B with A eX and B e Y is called a measurable 
rectangle, or simply a rectangle, in Z — X x Y. We shall denote the 
collection of all finite unions of rectangles by Z 0 . 

It is an exercise to show that every set in Z 0 can be expressed as a 
finite disjoint union of rectangles in Z (see Exercise 10.D). 

10.2 Lemma. The collection Z 0 is an algebra of subsets ofZ. 

proof. It is clear that the union of a finite number of sets in Z 0 
also belongs to Z 0 . Similarly, it follows from the first part of Exercise 
10.E that the complement of a rectangle in Z belongs to Z 0 . Apply 
De Morgan’s laws to see that the complement of any set in Z 0 belongs 
toZ 0 . Q.E.D. 

113 
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10.3 Definition. If (X , X ) and (Y, Y) are measurable spaces, then 
Z = X x Y denotes the a-algebra of subsets of Z = X x Y generated 
by rectangles A x B with A e X and B e Y. We shall refer to a set in 
Z as a Z-measurable set, or as a measurable subset of Z. 

If (X , AT, /x) and ( F, F, v) are measure spaces, it is natural to attempt 
to define a measure n on the subsets of Z = X x Y which is the 
“product” of /x and v in the sense that 

n(A x B) = fi(A) v(B), A e X, B e Y. 

(Recall the convention that 0(±oo) = 0.) We shall now show that 
this can always be done. 

10.4 Product Measure Theorem. If ( X , X, f) and ( Y, Y, v) are 
measure spaces, then there exists a measure v defined on Z = X x Y 
such that 

(10.1) n(A x B) = /x(A) v(B) 

for all A e X and BeY. If these measure spaces are o-finite, then there 
is a unique measure n with property (10.1). 

proof. Suppose that the rectangle A x B is the disjoint union of a 
sequence (A s x of rectangles; thus 

00 

XA* B (x,y) = XA(x)xB(y ) = 2 Xaj(x) Xb,(y) 

;' = l 

for all x e X, y e Y. Hold x fixed, integrate with respect to v, and 
apply the Monotone Convergence Theorem to obtain 

Xa(x) v(B) = 2 Xa,(x) v(B } ). 
i =i 

A further application of the Monotone Convergence Theorem yields 
p(A) v(B) = 2 

i= 1 

Now let Ee Z 0 ; without loss of generality we may assume that 
E = U (Aj x Bj), 

y = i 
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where the sets A f x B, are mutually disjoint rectangles. If we define 
tt 0 (E) by 

n 0 (E) = 2 tiAJviB,), 

i= 1 

the argument in the previous paragraph implies that tt q is well-defined 
and countably additive on Z 0 . By Theorem 9.7, there is an extension 
of tt 0 to a measure n on the a-algebra Z generated by Z 0 . Since n is 
an extension of n 0 , it is clear that (10.1) holds. 

If (X, X, fj.) and ( Y, Y, v) are a-finite, then n 0 is a cr-finite measure 
on the algebra Z 0 and the uniqueness of a measure satisfying (10.1) 
follows from the uniqueness assertion of the Hahn Extension Theorem 
9.8. Q.E.D. 

Theorem 10.4 establishes the existence of a measure n on the <r-algebra 
Z generated by the rectangles {A x B : A e X, B e Y} and such that 
(10.1) holds. Any such measure will be called a product of /x and v. 
If ^ and v are both a-finite, then they have a unique product. In the 
general case the extension procedure discussed in the previous section 
leads to a uniquely determined product measure. However, it will be 
seen in Exercise 10.S that it is possible for two distinct measures on Z 
to satisfy (10.1) if ;x and v are not a-finite. 

In order to relate integration with respect to a product measure and 
iterated integration, the notion of a section is useful. 

10.5 Definition. If E is a subset of Z = X x Y and x e X, then 
the x-section of E is the set 

E x = {ye Y : (x, y) e E} 

Similarly, if y e Y, then the y-section of E is the set 
E y = {x e X : (x, y) e E}. 

If/is a function defined on Z to R, and xe X, then the x-section of/ 
is the function f x defined on Y by 


fx(y) =f(x,y), y e Y. 
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Similarly, if y e Y, then the y-section of / is the function f y defined 
on X by 

f y (x) =f(x,y), xeX. 

10.6 Lemma, (a) If E is a measurable subset ofZ, then every section 
of E is measurable. 

(b) If f is a measurable function on Z to R, then every section of f is 
measurable. 

proof, (a) If E = A x B and x e X, then the x-section of E is B 
if x e A, and is 0 if x $ A. Therefore, the rectangles are contained in 
the collection E of sets in Z having the property that each x-section is 
measurable. Since it is easily seen that E is a u-algebra (see Exercise 
10.1), it follows that E — Z. 

(b) Let x e X and a e R, then 

{ye Y: f x {y) > a} = {y e Y : /(x, y) > 

= {(a, y) e X x Y : f(x, y) > a}*. 

If / is Z-measurable, then f x is F-measurable. Similarly, f y is X- 
measurable. q.e.d. 

We interpolate an important result, which is often useful in measure 
and probability theory, and which will be used below. We recall (see 
Exercise 2.V) that a monotone class is a nonempty collection M of sets 
which contains the union of each increasing sequence in M and the 
intersection of each decreasing sequence in M. It is easy (see Exercise 
2.W) to show that if A is a nonempty collection of subsets of a set S, 
then the u-algebra S generated by A contains the monotone class M 
generated by A. We now show that if A is an algebra, then S = M. 

10.7 Monotone Class Lemma. If A is an algebra of sets, then the 
o-algebra S generated by A coincides with the monotone class Mgenerated 
by A. 

proof. We have remarked that M c S. To obtain the opposite 
inclusion it suffices to prove that M is an algebra. 

If £ € M, define M(E) to be the collection of Fe M such that 
E \ F, E n F, F \ E all belong to M. Evidently 0, E e M(E) and it is 
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readily seen that M(E) is a monotone class. Moreover, F e M(E) if 
and only if E e M(F). 

If E belongs to the algebra A, then it is clear that A £ M(E). 
But since M is the smallest monotone class containing A , we must have 
M(E) = Mfor Ein A . Therefore, if Ee A and Fe M, then Fe M{E ). 
We infer that if Ee A and Fe M, then E e M(F ) so that A c M(F) for 
any FeM. Using the minimality of M once more we conclude that 
M(F) = M for any F e M. Thus M is closed under intersections and 
relative complements. But since X e M it is plain that M is an algebra; 
since it is a monotone class, it is indeed a a-algebra. q.e.d. 

It follows from the Monotone Class Lemma that if a monotone class 
contains an algebra A , then it contains the o--algebra generated by A. 

10.8 Lemma. Let ( X , X, /a) and ( Y, Y, v) be o-finite measure spaces. 
If Ee Z = X x F, then the functions defined by 

(10.2) f{x) = v(E x ), g(y) = ifiE*) 
are measurable, and 

(10.3) jfdn = n(E) = jgdv. 

proof. First we shall suppose that the measure spaces are finite 
and let M be the collection of all E e Z for which the above assertion 
is true. We shall show that M = Z by demonstrating that M is a 
monotone class containing the algebra Z 0 . In fact, if E = A x B 
with A e X and Be Y, then 

fix) = Xa(x) viB), g(y) = xb(j) p(A), 

j x fdp = P 04) v(B) = j y Sdv. 

Since an arbitrary element of Z 0 can be written as a finite disjoint 
union of rectangles, it follows that Z 0 s M. 

We now show that M is a monotone class. Indeed, let (E n ) be a 
monotone increasing sequence in M with union E. Therefore 

f n ( X ) = u((E n ) x ), gniy) = p((E n ) y ) 
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are measurable and 

J fn dp = tt(£„) = g n dv. 

It is clear that the monotone increasing sequences (/„) and (g„) converge 
to the functions / and g defined by 

f(x) = v(E x ), g(y ) = ,4EV). 

If we apply the fact that n is a measure and the Monotone Convergence 
Theorem, we obtain 

/a- ^dp = = J y g dv, 

so that Ee M. Since rr is finite measure, it can be proved in the same 
way that if (F n ) is a monotone decreasing sequence in M, then F = f) F n 
belongs to M. Therefore M is a monotone class, and it follows from 
the Monotone Class Lemma that M = Z. 

If the measure spaces are a-finite, let Z be the increasing union of a 
sequence of rectangles ( Z n ) with w(Z n ) < +oo and apply the previous 
argument and the Monotone Convergence Theorem to the sequence 
(E n Z„) . q.e.d. 

10.9 Tonelli’s Theorem. Let (X, X, p) and ( Y, Y,v) be o-finite 
measure spaces and let F be a nonnegative measurable function on 
Z = X x Y to R. Then the functions defined on X and Y by 

(10.4) f(x) = £ F x dv, g(y) = j x F» dp, 
are. measurable and 

(10.5) £ fdp = j z Fdtt= j^gdv. 

In other symbols, 

(10.6) Fdv^j dp = J Fdn = J* Fdp^j dv. 

proof. If F is the characteristic function of a set in Z, the assertion 
follows from the Lemma 10.8. By linearity, the present theorem holds 
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for a measurable simple function. If F is an arbitrary nonnegative 
measurable function on Z to R, Lemma 2.11 implies that there is a 
sequence (4> n ) of nonnegative measurable simple functions which 
converges in a monotone increasing fashion on Z to F. If <p n and >jj n are 
defined by 

(10.7) cp n (x) = (<!>„)* dv, >pn(y) = (d> n ) y dp., 

then cp n and if> n are measurable and monotone in n. By the Monotone 
Convergence Theorem, ( <p n ) converges on X to/and (i fr n ) converges on 
Ttog. Another application of the Monotone Convergence Theorem 
implies that 

/ dp. = lim <p n dp. = lim <!> n dn 
Jx Jx Jz 

= lim J t/i n dv — J g dv. 

The same theorem also shows that 

F d-n = lim <t> n dir, 

Jz Jz 

from which (10.5) follows. q.e.d. 

It will be seen in the exercises that Tonelli’s Theorem may fail if we 
drop the hypothesis that F is nonnegative, or if we drop the hypothesis 
that the measures p, v are a-finite. 

Tonelli’s Theorem deals with a nonnegative function on Z and 
affirms the equality of the integral over Z and the two iterated integrals 
whether these integrals are finite or equal +oo. The final result 
considers the case where the function is allowed to take both positive 
and negative values, but is assumed to be integrable. 

10.10 Fubini’s Theorem. Let (X,X,p) and (Y , Y,v) be o-finite 
spaces and let the measure rr on Z = X x Ybe the product of p. and v. If 
the function F on Z = X x Y to R is integrable with respect to it , then 
the extended real-valued functions defined almost everywhere by 

(10.8) f{x) = £ F x dv , g(y) = £ F* dp 
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have finite integrals and 

(10.9) f fdy. = f Fd7T= f gdv. 

Jx Jz Jy 

In other symbols , 

(|0|0) L[SM-L Fd ’- J, IL f M*■ 

Proof. Since F is integrable with respect to n, its positive and 
negative parts F + and F~ are integrable. Apply Tonelli’s Theorem 
to F + and /’“to deduce that the corresponding f + and f~ have finite 
integrals with respect to /lx.. Hence f + and f~ are finite-valued 
/x-almost everywhere, so their difference / is defined /x-almost every¬ 
where and the first part of (10.9) is clear. The second part is similar. 

Q.E.D. 

Since we have chosen in Chapter 5 to restrict the use of the word 
“integrable” to real-valued functions, we cannot conclude that the 
functions /, g defined in (10.8) are integrable. However, they are 
almost everywhere equal to integrable functions. 

It will be seen in an exercise that Fubini’s Theorem may fail if the 
hypothesis, that F is integrable is dropped. 


EXERCISES 

10. A. Let A £ X and B £ Y. If A or B is empty, then A x B = 0. 
Conversely, if A x B = 0, then either A = 0 or B = 0. 

10.B. Let Aj s X and Bj s Y, j = 1,2. If A x x B 1 = A 2 x B 2 , 
then A x = A 2 and B x = B 2 . 

10.C. Let A x s X and B f c Y,j =1,2. Then 

(A x x Bf) u (A 2 x B 2 ) = [(A x \ A 2 ) x 

u [(A x n A 2 ) x (B x u - 62 )] [{A 2 \ A x ) x B 2 ], 


and the sets on the right side are mutually disjoint. 
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10.D. Let (X, X ) and (Y, Y) be measurable spaces. If A t e X and 
Bj e Y for j = l,... ,m, then the set 

U (A, X By) 

/=1 

can be written as the disjoint union of a finite number of rectangles in Z. 

10.E. Let A, s Zand By £ Y,j =1,2. Then 

C^l X By) \ (^2 X B 2 ) = [(/ly n /4 2 ) X (By \ B 2 )] 

U [(A, \ A 2 ) X BJ 

(Ai x Bj) o (A 2 x Bj) ~ (Ai o Aj) x (Bi o B 2 ). 

10.F. If (/?, Z?) denotes the measurable space consisting of real 
numbers together with the Borel sets, show that every open subset of 
R x R belongs to B x B. In fact, this <x-algebra is the a-algebra 
generated by the open subsets of R x R. (In other words, B x B is 
the Borel algebra of R x R.) 

10.G. Let/and g be real-valued functions on X and Y, respectively; 
suppose that / is ^-measurable and that g is F-measurable. If h is 
defined for (x,y) in X x Y by h(x,y) = f(x)g(y), show that h is 
X x F-measurable. 

10.H. If E is a subset of R, let y{E) = {(x, y) e R x R : x — y e E}. 
If Ee B, show that y(E)eB x B. Use this to prove that if / is a 
Borel measurable function on U to U, then the function F defined by 
Fix, j) = f{x — y) is measurable with respect to B x B. 

10.1. Let E and F be subsets of Z = X x Y, and let x e X. Show 
that (E \ F) x = E X \F X . If (E a ) are subsets of Z, then 

(U E a ) x = U (E a ) x . 

10.J. Let (X, X, /x) be the measure space on the natural numbers 
X = N with the counting measure defined on all subsets of X = N. 
Let (F, F, v) be an arbitrary measure space. Show that a set E in 
Z = X x Y belongs to Z = X x F if and only if each section E n of E 
belongs to F. In this case there is a unique product measure n, and 

n (E) = 2 v (En), Ee Z. 

n = 1 
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A function / on Z = X x Y to if is measurable if and only if each 
section/„ is ^-measurable. Moreover, /is integrable with respect to v 
if and only if the series 

2 f i/"i dv 

n = i Jr 

is convergent, in which case 




10.K. Let X and F be the unit interval [0, 1] and let X and Y be the 
Borel subsets of [0, 1], Let /j. be Lebesgue measure on X and let v be 
the counting measure on Y. If D = {(x, j) : x = y}, show that D is a 
measurable subset of Z = X x Y, but that 


jv(D x )dix(x) # jn(D y )dv(y). 

Hence Lemma 10.8 may fail unless both of the factors are required to 
be or-finite. 

10.L. If F is the characteristic function of the set D in the Exercise 
10.K, show that Tonelli’s Theorem may fail unless both of the factors 
are required to be <r-finite. 

10.M. Show that the example considered in Exercise 10.J demon¬ 
strates that Tonelli’s Theorem holds for arbitrary (Y, Y,v) when 
(X, X, ff) is the set N of natural numbers with the counting measure on 
arbitrary subsets of N. 

10.N. If a mn ^ 0 for m, n e N, then 


2 2 = 2 2 « +c °)- 
m=ln=l n=lm=l 

10.0. Let a mn be defined for m, n e N by requiring that a n „ = +1, 
fln.n + i = — 1 > and a mn = 0 if m # n or m / n + 1. Show that 


2 2 
m = 1 n = 1 


2 2 flm,t ^ * 


so the hypothesis of integrability in Fubini's Theorem cannot be 
dropped. 
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10.P. Let/be integrable on (X, X, /x) , let g be integrable on (7, Y, v), 
and define h on Z by h(x, j) = f(x) g(y). If tt is a product of /x and v, 
show that h is 77 -integrable and 

/,**-[! HUH- 

10.Q. Suppose that {X, X, g.) and ( Y, Y , v) are a-finite, and let 
E, F belong to X x Y. If v{E x ) = v(F x ) for all xeX, then 77 (F) = 77 (F). 

10.R. Let/ and g be Lebesgue integrable functions on (R, B) to R. 
From Exercise 10.H it follows that the function mapping ( x,y ) into 
f(x — y)g(y) is measurable with respect to B x B. If A denotes 
Lebesgue measure on B, use Tonelli’s Theorem and the fact that 

f I fix - y) | d\(x) = f |/(x)| d\(x) 

JR JR 

to show that the function h defined for x s R by 

h(x) = f f(x- y) g(y) d\(y) 

Jr 

is finite almost everywhere. Moreover, 

J \h\ d\ < [J I/I d\] [J \g\ d\] . 

The function h defined above is called the convolution of/ and g and is 
usually denoted by/* g. 

10.S. Let X = R, X be the a-algebra of all subsets of R and let /x be 
defined by = 0 if A is countable, and /j-(A) = +00 if A is un¬ 
countable. We shall construct distinct products of n with itself. 

(a) If E e Z = X x X, define n(E) = 0 in case E can be written as 
the union E = G 'u H of two sets in Z such that the x-projection of G 
is countable and the ^-projection of H is countable. Otherwise, define 
77 (F) = + 00 . It is evident that 77 is a measure on Z. If 77 (F) = 0, 
then F is contained in the union of a countable set of lines in the plane. 
If A, Be X, show that 77 (A x B) = /i(A) /x(B). Hence 77 is a product 
of ix with itself. 
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(b) If E e Z, define p(E) = 0 in case E can be written as the union 
£=GuHufof three sets in Z such that the x-projection of G is 
countable, the ^-projection of H is countable, and the projection of K 
on the line with equation y = x is countable. Otherwise, define 
p(E ) = +oo. Now p is a measure of Z, and if p(E) = 0, then E is 
contained in the union of a countable set of lines. Show that 
p(A x B) = p.(A ) p,(B) for all A, B e X; hence p is a product of /x with 
itself. 

(c) Let E = {(x, j) : x + y = 0}; show that E e Z. However, 
p(E) = 0, whereas tt(E) = +oo. 
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